An improved partial enumeration algorithm for integer programming problems

DOI10.1007/S10479-008-0408-0MaRDI QIDQ1026562zbMATH OpenOpenAlexFDO

Authors Mohammad S. Sabbagh, Richard M. Soland

Publication date 25 June 2009

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-008-0408-0

zbMATH Keywords

integer programmingpartial enumeration speedup

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• A partial enumeration algorithm for pure nonlinear integer programming
• An Improved Implicit Enumeration Approach for Integer Programming
• scientific article; zbMATH DE number 5926438
• Partial enumeration in heuristics for some combinatorial optimization problems
• Ein kapazitiver enumerationsalgorithmus für lineare opti- mierungsprobleme mit ganzzahligkeitsbedingungen

Cites work

• A computational study of integer programming algorithms based on Barvinok's rational functions
• A Computational Study of Search Strategies for Mixed Integer Programming
• A controlled random search technique incorporating the simulated annealing concept for solving integer and mixed integer global optimization problems
• A two-phase optimization procedure for integer programming problems
• An Additive Algorithm for Solving Linear Programs with Zero-One Variables
• An Automatic Method of Solving Discrete Programming Problems
• Evolution and state-of-the-art in integer programming
• scientific article; zbMATH DE number 2086933 (Why is no real title available?)
• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• scientific article; zbMATH DE number 3211372 (Why is no real title available?)
• Non-standard approaches to integer programming
• Reliability Optimization Problems with Multiple Constraints
• Reliability redundancy allocation: an improved realization for nonconvex nonlinear programming problems
• System Availability and Optimum Spare Units
• The Theory and Computation of Knapsack Functions

Cited in

(9)

• Improved sorting-based procedure for integer programming
• Improved integral simplex using decomposition for the set partitioning problem
• Improved lattice enumeration algorithms by primal and dual reordering methods
• scientific article; zbMATH DE number 5926438 (Why is no real title available?)
• Ein kapazitiver enumerationsalgorithmus für lineare opti- mierungsprobleme mit ganzzahligkeitsbedingungen
• scientific article; zbMATH DE number 7339100 (Why is no real title available?)
• Partial enumeration in heuristics for some combinatorial optimization problems
• An Improved Implicit Enumeration Approach for Integer Programming
• A partial enumeration algorithm for pure nonlinear integer programming

This page was built for publication: An improved partial enumeration algorithm for integer programming problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1026562)