truy cập nhanh hơn trình duyệt!
16 quan hệ: Đồ thị (lý thuyết đồ thị), Độ đo, Bài toán người bán hàng, Bài toán xếp ba lô, Biến số, Hoán vị, ISBN, Khoa học máy tính, Liên tục, NP (độ phức tạp), Số nguyên, Số thực, Tập hợp đếm được, Thuật toán xấp xỉ, Toán học, Toán học rời rạc.
Đồ thị (lý thuyết đồ thị)
Một đồ thị vô hướng với 6 đỉnh (nút) và 7 cạnh. Trong toán học và tin học, đồ thị là đối tượng nghiên cứu cơ bản của lý thuyết đồ thị.
Mới!!: Bài toán tối ưu hóa và Đồ thị (lý thuyết đồ thị) · Xem thêm »
Độ đo
Trong toán học, một độ đo là một hàm số cho tương ứng một "chiều dài", một "thể tích" hoặc một "xác suất" với một phần nào đó của một tập hợp cho sẵn.
Mới!!: Bài toán tối ưu hóa và Độ đo · Xem thêm »
Bài toán người bán hàng
Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện được sao cho đi hết tất cả các điểm mỗi điểm một lần để quay về lại điểm A ban đầu? Bài toán người bán hàng (tiếng Anh: travelling salesman problem - TSP) là một bài toán NP-khó thuộc thể loại tối ưu rời rạc hay tổ hợp được nghiên cứu trong vận trù học hoặc lý thuyết khoa học máy tính.
Mới!!: Bài toán tối ưu hóa và Bài toán người bán hàng · Xem thêm »
Bài toán xếp ba lô
Ví dụ về một bài toán xếp ba lô giới hạn 1 chiều: chọn các hộp nào để làm cực đại lượng tiền trong khi giữ được tổng khối lượng dưới 15 kg? Bài toán đa chiều có thể xét đến khối lượng riêng và kích thước của các hộp, đó là bài toán xếp vali điển hình (''packing problem''). (Lời giải là chọn tất cả các hộp trừ hộp xanh lục.) Bài toán xếp ba lô (còn được biết đến với tên gọi bài toán cái túi) là một bài toán tối ưu hóa tổ hợp.
Mới!!: Bài toán tối ưu hóa và Bài toán xếp ba lô · Xem thêm »
Biến số
Trong lịch sử toán học, biến số là một số có giá trị bất kỳ, không bắt buộc phải duy nhất có một giá trị (không có giá trị nhất định), biến số là số có thể thay đổi giá trị trong một tình huống có thể thay đổi.
Mới!!: Bài toán tối ưu hóa và Biến số · Xem thêm »
Hoán vị
Trong toán học, đặc biệt là trong đại số trừu tượng và các lĩnh vực có liên quan, một hoán vị là một song ánh từ một tập hợp hữu hạn X vào chính nó.
Mới!!: Bài toán tối ưu hóa và Hoán vị · Xem thêm »
ISBN
Ví dụ về một ISBN cũ và một ISBN mới sử dụng mã vạch ISBN là chữ viết tắt của International Standard Book Number (Mã số tiêu chuẩn quốc tế cho sách), nó là mã số tiêu chuẩn quốc tế có tính chất thương mại duy nhất để xác định một quyển sách.
Mới!!: Bài toán tối ưu hóa và ISBN · Xem thêm »
Khoa học máy tính
Khoa học máy tính nghiên cứu các cơ sở lý thuyết của thông tin và tính toán, cùng với các kỹ thuật thực tiễn để thực hiện và áp dụng các cơ sở này.
Mới!!: Bài toán tối ưu hóa và Khoa học máy tính · Xem thêm »
Liên tục
Liên tục trong toán học có những khái niệm liên quan là.
Mới!!: Bài toán tối ưu hóa và Liên tục · Xem thêm »
NP (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, NP là viết tắt của "nondeterministic polynomial time" (thuật toán bất định trong thời gian đa thức).
Mới!!: Bài toán tối ưu hóa và NP (độ phức tạp) · Xem thêm »
Số nguyên
Trong toán học, số nguyên bao gồm các số nguyên dương (1, 2, 3,…), các số nguyên âm (−1, −2, −3,...) và số 0.
Mới!!: Bài toán tối ưu hóa và Số nguyên · Xem thêm »
Số thực
Trong toán học, các số thực có thể được mô tả một cách không chính thức theo nhiều cách.
Mới!!: Bài toán tối ưu hóa và Số thực · Xem thêm »
Tập hợp đếm được
Tập hợp đếm được (hay tập hợp có lực lượng đếm được) trong toán học được định nghĩa là tập hợp có thể thiết lập một đơn ánh vào tập hợp số tự nhiên.
Mới!!: Bài toán tối ưu hóa và Tập hợp đếm được · Xem thêm »
Thuật toán xấp xỉ
Trong khoa học máy tính và vận trù học, thuật toán xấp xỉ là các thuật toán tìm lời giải xấp xỉ cho các bài toán tối ưu hóa.
Mới!!: Bài toán tối ưu hóa và Thuật toán xấp xỉ · Xem thêm »
Toán học
Euclid, nhà toán học Hy Lạp, thế kỷ thứ 3 trước Tây lịch, theo hình dung của họa sĩ Raphael, trong một chi tiết của bức họa "Trường Athens".Người đời sau không biết Euclid trông như thế nào, do đó miêu tả về Euclid trong các tác phẩm nghệ thuật tùy thuộc vào trí tượng tượng của người nghệ sĩ (''xem Euclid''). Toán học là ngành nghiên cứu trừu tượng về những chủ đề như: lượng (các con số), cấu trúc, không gian, và sự thay đổi.
Mới!!: Bài toán tối ưu hóa và Toán học · Xem thêm »
Toán học rời rạc
Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính.
