ScholarGate
Trợ lý

So sánh phương pháp

Xem các phương pháp đã chọn cạnh nhau; những hàng khác biệt được làm nổi bật.

Matheuristics: Kết hợp Lập trình Toán học và Siêu nghiệm thức×Lập trình nguyên (Integer Programming×
Lĩnh vựcTối ưu hóaTối ưu hóa
HọProcess / pipelineProcess / pipeline
Năm ra đời20091958
Người khởi xướngManiezzo, Stützle & VoßRalph Gomory (cutting planes, 1958); land-and-doig branch-and-bound (1960)
LoạiHybrid optimization frameworkMathematical optimisation — exact combinatorial method
Công trình gốcManiezzo, V., Stützle, T., & Voß, S. (Eds.). (2009). Matheuristics: Hybridizing Metaheuristics and Mathematical Programming. Springer. ISBN: 978-1-4419-1305-0Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
Tên gọi khácHybrid Metaheuristics, MIP-based Heuristics, Math-Programming Hybrids, Matematiksel Sezgisel YöntemlerIP, MIP, mixed-integer programming, mixed-integer linear programming
Liên quan34
Tóm tắtMatheuristics is a class of hybrid optimization methods that tightly couple exact mathematical programming components—such as mixed-integer programming (MIP) solvers—with metaheuristic search procedures. Formally introduced and named by Maniezzo, Stützle, and Voß in 2009, the framework leverages the global-search capability of metaheuristics and the structural exploitation of mathematical programming to tackle large-scale combinatorial optimization problems that neither approach can solve effectively alone.Integer programming (IP), also called mixed-integer programming (MIP) when only some variables are restricted to whole numbers, is a branch of mathematical optimisation in which some or all decision variables must take integer or binary values. Building on linear programming, it was formalised through Ralph Gomory's cutting-plane method (1958) and the Land-and-Doig branch-and-bound algorithm (1960), and it has since become the standard exact framework for scheduling, assignment, routing, and resource-allocation problems.
ScholarGateBộ dữ liệu
  1. v1
  2. 1 Nguồn tài liệu
  3. PUBLISHED
  1. v1
  2. 2 Nguồn tài liệu
  3. PUBLISHED

Đến trang tìm kiếm Download slides

ScholarGateSo sánh phương pháp: Matheuristics · Integer Programming. Truy cập ngày 2026-06-15 từ https://scholargate.app/vi/compare