The transportation problem with exclusionary side constraints and two branch-and-bound algorithms

DOI10.1016/S0377-2217(01)00239-9zbMath0998.90007WikidataQ57570768 ScholiaQ57570768MaRDI QIDQ1848594

Minghe Sun

Publication date: 13 November 2002

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

integer programming; transportation; branch-and-bound; network flows; logistics

Mathematics Subject Classification ID

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90B06: Transportation, logistics and supply chain management

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

Related Items

The Red-Blue transportation problem, The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach, Exact algorithms for procurement problems under a total quantity discount structure, The transportation problem with exclusionary side constraints

Uses Software

• CPLEX
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A tabu search heuristic procedure for solving the transportation problem with exclusionary side constraints
• Solving transportation problems with nonlinear side constraints with tabu search
• Basis exchange characterizations for the simplex son algorithm for LP/embedded networks
• A New Optimization Method for Large Scale Fixed Charge Transportation Problems
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Transportation problem with nonlinear side constraints a branch and bound approach
• Solving Constrained Transportation Problems
• A New Branch-and-Bound Algorithm for the Fixed-Charge Transportation Problem
• A primal algorithm for solving a capacitated network flow problem with additional linear constraints
• Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment Algorithms
• Implementation and computational comparisons of primal, dual and primal-dual computer codes for minimum cost network flow problems
• Augmented Threaded Index Method For Network Optimization
• A tree-search algorithm for mixed integer programming problems
• Technical Note—An Improved Branch-and-Bound Method for Integer Programming
• Integer Programming Algorithms: A Framework and State-of-the-Art Survey
• Accelerated Algorithms for Labeling and Relabeling of Trees, with Applications to Distribution Problems
• A Branch-and-Bound Method for the Fixed Charge Transportation Problem