Solving mixed integer programming problems using automatic reformulation
Operations Research
Capacitated facility location: valid inequalities and facets
Mathematics of Operations Research
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
A column generation approach to capacitated p-median problems
Computers and Operations Research
Fix and Relax Heuristic for a Stochastic Lot-Sizing Problem
Computational Optimization and Applications
A branch-and-price approach to p-median location problems
Computers and Operations Research
Computers and Operations Research
Computers and Operations Research
Formulations and reformulations in integer programming
CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Software section: MINTO, a mixed INTeger optimizer
Operations Research Letters
Hi-index | 0.00 |
Many problems in business, engineering, defence, resource exploitation, and even the medical sciences with location aspects can be expressed as grid-based location problems (GBLPs), modeled as integer linear programming problems. Such problems are often very computationally complex to solve. We develop a relax-and-fix-based decomposition approach to solve large-scale GBLPs, which we demonstrate will significantly reduce solution runtimes while not severely impacting optimality. We also introduce problem-specific logical restrictions, constraints that reduce the feasible region and the resulting branch-and-bound tree with minimal reductions in optimality.