A computational study of using preprocessing and stronger formulations to solve large general fixed charge problems

DOI10.1016/0305-0548(90)90023-ZzbMath0681.90061OpenAlexW1994413951MaRDI QIDQ1823858

Patrick G. McKeown, Cliff T. Ragsdale

Publication date: 1990

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(90)90023-z

zbMATH Keywords

branch-and-boundheuristiccomputational resultsadditional constraintsdata preprocessingfixed charge problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Mixed integer programming (90C11)

Related Items

Tabu search applied to the general fixed charge problem ⋮ An algorithm for solving fixed-charge problems using surrogate constraints ⋮ Incumbent solutions in branch-and-bound algorithms: Setting the record straight ⋮ On solving the continuous data editing problem ⋮ Deriving conclusions in expert systems when knowledge is incomplete ⋮ COLE: a new heuristic approach for fixed charge problem computational results ⋮ A tabu search heuristic procedure for the fixed charge transportation problem

Cites Work

• Solving the fixed charge problem with Lagrangian relaxation and cost allocation heuristics
• A branch-and-bound algorithm for solving fixed charge problems
• The interactive fixed charge linear programming problem
• Improved Penalties for Fixed Cost Linear Programs Using Lagrangean Relaxation
• A New Optimization Method for Large Scale Fixed Charge Transportation Problems
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• A Heuristic Adjacent Extreme Point Algorithm for the Fixed Charge Problem
• A New Branch-and-Bound Algorithm for the Fixed-Charge Transportation Problem
• Technical Note—A Vertex Ranking Procedure for Solving the Linear Fixed-Charge Problem
• Concave minimization over a convex polyhedron
• The fixed charge problem