Matheuristics: survey and synthesis (Q6056873): Difference between revisions

@@ Property / cites work @@
+Tabu Search for General Zero-One Integer Programs Using the Pivot and Complement Heuristic
+Normal rank
@@ Property / cites work @@
+Ejection chain moves for automatic neighborhood synthesis in constrained cardinality‐minimization problems
+Normal rank
@@ Property / cites work @@
+A set‐partitioning‐based exact algorithm for the vehicle routing problem
+Normal rank
@@ Property / cites work @@
+A survey of very large-scale neighborhood search techniques
+Normal rank
@@ Property / cites work @@
+Kernel search: a general heuristic for the multi-dimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Kernel search: a new heuristic framework for portfolio selection
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+An effective heuristic for large-scale capacitated facility location problems
+Normal rank
@@ Property / cites work @@
+Combinatorial Benders Cuts for the Minimum Tollbooth Problem
+Normal rank
@@ Property / cites work @@
+A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design
+Normal rank
@@ Property / cites work @@
+A Dynamic Subgradient-Based Branch-and-Bound Procedure for Set Covering
+Normal rank
@@ Property / cites work @@
+Octane: A New Heuristic for Pure 0–1 Programs
@@ Property / cites work: Octane: A New Heuristic for Pure 0–1 Programs / rank @@
+Normal rank
@@ Property / cites work @@
+A restricted Lagrangean approach to the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
+Normal rank
@@ Property / cites work @@
+Pivot and Complement–A Heuristic for 0-1 Programming
+Normal rank
@@ Property / cites work @@
+A heuristic lagrangean algorithm for the capacitated plant location problem
+Normal rank
@@ Property / cites work @@
+Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation
+Normal rank
@@ Property / cites work @@
+Dual-ascent methods for large-scale multicommodity flow problems
+Normal rank
@@ Property / cites work @@
+Branch-and-Price: Column Generation for Solving Huge Integer Programs
+Normal rank
@@ Property / cites work @@
+Algorithms for the non-bifurcated network design problem
+Normal rank
@@ Property / cites work @@
+A dynamic programming based heuristic for the assembly line balancing problem
+Normal rank
@@ Property / cites work @@
+An algorithm for set covering problem
@@ Property / cites work: An algorithm for set covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4735035
@@ Property / cites work: Q4735035 / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangean heuristics for location problems
@@ Property / cites work: Lagrangean heuristics for location problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the \(p\)-median problem with a semi-Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Semi-Lagrangian relaxation applied to the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+bc — prod: A Specialized Branch-and-Cut System for Lot-Sizing Problems
+Normal rank
@@ Property / cites work @@
+Partitioning procedures for solving mixed-variables programming problems
+Normal rank
@@ Property / cites work @@
+An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Exact And Heuristic Procedures For The Traveling Salesman Problem With Precedence Constraints, Based On Dynamic Programming
+Normal rank
@@ Property / cites work @@
+Q4139967
@@ Property / cites work: Q4139967 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for Multilevel Lot-Sizing with a Bottleneck
+Normal rank
@@ Property / cites work @@
+Q2712822
@@ Property / cites work: Q2712822 / rank @@
+Normal rank
@@ Property / cites work @@
+Construct, Merge, Solve \& Adapt A new general algorithm for combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A set covering based matheuristic for a real‐world city logistics problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the simplified multiple depot crew scheduling problem
+Normal rank
@@ Property / cites work @@
+A dual ascent procedure for the set partitioning problem
+Normal rank
@@ Property / cites work @@
+Two very large-scale neighborhoods for single machine scheduling
+Normal rank
@@ Property / cites work @@
+Matching based very large-scale neighborhoods for parallel machine scheduling
+Normal rank
@@ Property / cites work @@
+New approaches to nurse rostering benchmark instances
+Normal rank
@@ Property / cites work @@
+A Reduced-Cost Iterated Local Search Heuristic for the Fixed-Charge Transportation Problem
+Normal rank
@@ Property / cites work @@
+A matheuristic algorithm for the pollution and energy minimization traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Additive Bounding, Worst-Case Analysis, and the Breakpoint Median Problem
+Normal rank
@@ Property / cites work @@
+A Heuristic Method for the Set Covering Problem
@@ Property / cites work: A Heuristic Method for the Set Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast primal and dual heuristics for the \(p\)-median location problem
+Normal rank
@@ Property / cites work @@
+A Lagrangian Relaxation Approach To The Classroom Assignment Problem<sup>*</sup>
+Normal rank
@@ Property / cites work @@
+A Lagrangian-based heuristic for large-scale set covering problems
+Normal rank
@@ Property / cites work @@
+Lower Bounding Procedures for Multiperiod Telecommunications Network Expansion Problems
+Normal rank
@@ Property / cites work @@
+Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems
+Normal rank
@@ Property / cites work @@
+Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
+Normal rank
@@ Property / cites work @@
+Integer Programming
@@ Property / cites work: Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Benders' Cuts for the Strip Packing Problem
+Normal rank
@@ Property / cites work @@
+Effective matheuristics for the multi-item capacitated lot-sizing problem with remanufacturing
+Normal rank
@@ Property / cites work @@
+Exploring relaxation induced neighborhoods to improve MIP solutions
+Normal rank
@@ Property / cites work @@
+Decomposition Principle for Linear Programs
@@ Property / cites work: Decomposition Principle for Linear Programs / rank @@
+Normal rank
@@ Property / cites work @@
+A new ILP-based refinement heuristic for vehicle routing problems
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Heuristic for the Quadratic Knapsack Problem
+Normal rank
@@ Property / cites work @@
+On the complexity of surrogate and group relaxation for integer linear programs
+Normal rank
@@ Property / cites work @@
+Revisiting surrogate relaxation for the multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+A Dual-Based Procedure for Uncapacitated Facility Location
+Normal rank
@@ Property / cites work @@
+Interior Path Methods for Heuristic Integer Programming Procedures
+Normal rank
@@ Property / cites work @@
+The feasibility pump
@@ Property / cites work: The feasibility pump / rank @@
+Normal rank
@@ Property / cites work @@
+Local branching
@@ Property / cites work: Local branching / rank @@
+Normal rank
@@ Property / cites work @@
+An Additive Bounding Procedure for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+An additive bounding procedure for the asymmetric travelling salesman problem
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the one-machine scheduling problem
+Normal rank
@@ Property / cites work @@
+The Lagrangian Relaxation Method for Solving Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+A Multiplier Adjustment Method for the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
+Normal rank
@@ Property / cites work @@
+Surrogate duality relaxation for job shop scheduling
+Normal rank
@@ Property / cites work @@
+A heuristic routine for solving large loading problems
+Normal rank
@@ Property / cites work @@
+A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems
+Normal rank
@@ Property / cites work @@
+Heuristics and reduction methods for multiple constraints 0-1 linear programming problems
+Normal rank
@@ Property / cites work @@
+A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem
+Normal rank
@@ Property / cites work @@
+A method for solving to optimality uncapacitated location problems
+Normal rank
@@ Property / cites work @@
+Q4178782
@@ Property / cites work: Q4178782 / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Constraint Duality in Mathematical Programming
+Normal rank
@@ Property / cites work @@
+Q2731676
@@ Property / cites work: Q2731676 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming based heuristics for the topological design of local access networks
+Normal rank
@@ Property / cites work @@
+Surrogate Mathematical Programming
@@ Property / cites work: Surrogate Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive kernel search: a heuristic for solving mixed integer linear programs
+Normal rank
@@ Property / cites work @@
+A Lagrangean dual ascent algorithm for simple plant location problems
+Normal rank
@@ Property / cites work @@
+Lagrangean relaxation. (With comments and rejoinder).
+Normal rank
@@ Property / cites work @@
+An application-oriented guide for designing Lagrangean dual ascent algorithms
+Normal rank
@@ Property / cites work @@
+Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation
+Normal rank
@@ Property / cites work @@
+Primal-Dual Variable Neighborhood Search for the Simple Plant-Location Problem
+Normal rank
@@ Property / cites work @@
+Efficient Heuristic Procedures for Integer Linear Programming with an Interior
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+Normal rank
@@ Property / cites work @@
+A Lagrangian Heuristic Based Branch-and-Bound Approach for the Capacitated Network Design Problem
+Normal rank
@@ Property / cites work @@
+A dynamic programming heuristic for the \(P\)-median problem
+Normal rank
@@ Property / cites work @@
+An acceleration of Erlenkotter-Körkel's algorithms for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+An improved Lagrangian relaxation and dual ascent approach to facility location problems
+Normal rank
@@ Property / cites work @@
+A new Lagrangian relaxation approach to the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Surrogate Dual Multiplier Search Procedures in Integer Programming
+Normal rank
@@ Property / cites work @@
+Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation
+Normal rank
@@ Property / cites work @@
+A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints
+Normal rank
@@ Property / cites work @@
+Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach
+Normal rank
@@ Property / cites work @@
+A dual algorithm for the uncapacitated hub location problem
+Normal rank
@@ Property / cites work @@
+On the exact solution of large-scale simple plant location problems
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms
@@ Property / cites work: Combinatorial optimization. Theory and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4735938
@@ Property / cites work: Q4735938 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast bounding procedures for large instances of the simple plant location problem
+Normal rank
@@ Property / cites work @@
+Capacity planning for phased implementation of flexible manufacturing systems under budget restrictions
+Normal rank
@@ Property / cites work @@
+A New Multiplier Adjustment Procedure for the Distributed Computation of Routing Assignments in Virtual Circuit Data Networks
+Normal rank
@@ Property / cites work @@
+Lagrangian heuristic for a class of the generalized assignment problems
+Normal rank
@@ Property / cites work @@
+Solving zero-one mixed integer programming problems using tabu search
+Normal rank
@@ Property / cites work @@
+A surrogate heuristic for set covering problems
@@ Property / cites work: A surrogate heuristic for set covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Relaxation heuristics for a generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Multilevel capacitated lotsizing complexity and LP-based heuristics
+Normal rank
@@ Property / cites work @@
+A heuristic algorithm for the multidimensional zero-one knapsack problem
+Normal rank
@@ Property / cites work @@
+A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Matheuristics. Algorithms and implementations
@@ Property / cites work: Matheuristics. Algorithms and implementations / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic algorithms for the portfolio selection problem with minimum transaction lots
+Normal rank
@@ Property / cites work @@
+A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process
+Normal rank
@@ Property / cites work @@
+Handbook of Heuristics
@@ Property / cites work: Handbook of Heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing
+Normal rank
@@ Property / cites work @@
+LP relaxation and dynamic programming enhancing VNS for the multiple knapsack problem with setup
+Normal rank
@@ Property / cites work @@
+An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
+Normal rank
@@ Property / cites work @@
+Very large-scale variable neighborhood search for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem
+Normal rank
@@ Property / cites work @@
+An application of a Lagrangian-type relaxation for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Q4697328
@@ Property / cites work: Q4697328 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved, Multiplier Adjustment Procedure for the Segregated Storage Problem
+Normal rank
@@ Property / cites work @@
+A dual RAMP algorithm for single source capacitated facility location problems
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for the capacitated concentrator location problem
+Normal rank
@@ Property / cites work @@
+A heuristic solution procedure for the multiconstraint zero-one knapsack problem
+Normal rank
@@ Property / cites work @@
+Improved algorithms for the Steiner problem in networks
+Normal rank
@@ Property / cites work @@
+An exact cooperative method for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Handbook of metaheuristics
@@ Property / cites work: Handbook of metaheuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized rounding: A technique for provably good algorithms and algorithmic proofs
+Normal rank
@@ Property / cites work @@
+Decomposition based hybrid metaheuristics
@@ Property / cites work: Decomposition based hybrid metaheuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Q5692643
@@ Property / cites work: Q5692643 / rank @@
+Normal rank
@@ Property / cites work @@
+RAMP for the capacitated minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Primal Heuristics for Branch and Price: The Assets of Diving Methods
+Normal rank
@@ Property / cites work @@
+The G4-Heuristic for the Pallet Loading Problem
@@ Property / cites work: The G4-Heuristic for the Pallet Loading Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3437242
@@ Property / cites work: Q3437242 / rank @@
+Normal rank
@@ Property / cites work @@
+Preface to the Special Issue on Matheuristics and Metaheuristics
+Normal rank
@@ Property / cites work @@
+A heuristic algorithm based on Lagrangian relaxation for the closest string problem
+Normal rank
@@ Property / cites work @@
+Cyclic Transfer Algorithm for Multivehicle Routing and Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Solving a distribution problem with side constraints
+Normal rank
@@ Property / cites work @@
+Linear programming. Foundations and extensions
@@ Property / cites work: Linear programming. Foundations and extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+A heuristic algorithm for the asymmetric capacitated vehicle routing problem
+Normal rank
@@ Property / cites work @@
+An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4254875
@@ Property / cites work: Q4254875 / rank @@
+Normal rank
@@ Property / cites work @@
+A dual ascent approach for steiner tree problems on a directed graph
+Normal rank
@@ Property / cites work @@
+Solving the fixed charge problem with Lagrangian relaxation and cost allocation heuristics
+Normal rank
@@ Property / cites work @@
+Two-phase semi-Lagrangian relaxation for solving the uncapacitated distribution centers location problem for B2C E-commerce
+Normal rank