On lower bounds for the fixed charge problem

DOI10.1016/J.COR.2014.07.009MaRDI QIDQ337190zbMATHOpenAlexFDO

Authors Krzysztof Kowalski, Veena Adlakha

Publication date 10 November 2016

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

Full work available at URL https://doi.org/10.1016/j.cor.2014.07.009

zbMATH Keywords

transportation problembranching methodfixed chargequadratic approximation

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)

Recommendations

• Fractional polynomial bounds for the fixed charge problem
• A Branch-and-Bound Method for the Fixed Charge Transportation Problem
• Use of penalties in a branch and bound procedure for the fixed charge transportation problem
• A branch-and-bound algorithm for solving fixed charge problems
• Some branch-and-bound procedures for fixed-cost transportation problems

Cites work

• A Branch-and-Bound Method for the Fixed Charge Transportation Problem
• A Heuristic Adjacent Extreme Point Algorithm for the Fixed Charge Problem
• A branch‐and‐cut algorithm for the single‐commodity, uncapacitated, fixed‐charge network flow problem
• A tabu search heuristic procedure for the fixed charge transportation problem
• A vertex ranking algorithm for the fixed-charge transportation problem
• An approximate solution method for the fixed charge problem
• COLE: a new heuristic approach for fixed charge problem computational results
• Fixed charge transportation problems: a new heuristic approach based on Lagrangean relaxation and the solving of core problems
• Fixed-cost transportation problems
• Heuristic algorithms for the fixed-charge transportation problem
• Solving the Fixed Charge Problem by Ranking the Extreme Points
• The fixed charge problem
• The fixed charge problem
• The fixed charge problem. I: A new heuristic method

Cited in

(3)

• A feasible flow-based iterative algorithm for the two-level hierarchical time minimization transportation problem
• Fractional polynomial bounds for the fixed charge problem
• An iterative solution technique to minimize the average transportation cost of capacitated transportation problem with bounds on rim conditions

This page was built for publication: On lower bounds for the fixed charge problem

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