Avoiding unnecessary demerging and remerging of multi‐commodity integer flows

DOI10.1002/NET.21969MaRDI QIDQ6092659zbMATH OpenOpenAlexFDO

Authors Zhiyuan Lin, Raymond S. K. Kwan

Publication date 23 November 2023

Published in Networks (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1002/net.21969

zbMATH Keywords

fixed-charge multi-commodity flowflows on bipartite graphsheuristic branchingtrain unit schedulingunnecessary flow demerging/remerging

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Cites work

• A fast algorithm for constructing Monge sequences in transportation problems with forbidden arcs
• A Simplex-Based Tabu Search Method for Capacitated Network Design
• A study of the fixed charge transportation problem
• A suggested computation for maximal multi-commodity network flows
• Analysis of a flow problem with fixed charges
• Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
• Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• Local convex hulls for a special class of integer multicommodity flow problems
• Minimum concave-cost network flow problems: Applications, complexity, and algorithms
• Monge sequences, antimatroids, and the transportation problem with forbidden arcs
• Network flows. Theory, algorithms, and applications.
• On the use of guided design search for discovering significant decision variables in the fixed‐charge capacitated multicommodity network design problem
• Redundant coupling/decoupling in train unit scheduling optimization
• Solving a real-world train-unit assignment problem
• Two classical transportation problems revisited: pure constant fixed charges and the paradox

Cited in

(1)

• An auxiliary hybrid heuristic approach for objective function design evaluation -- using train unit scheduling as an example

This page was built for publication: Avoiding unnecessary demerging and remerging of multi‐commodity integer flows

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