2003
DOI: 10.1002/net.10068
|View full text |Cite
|
Sign up to set email alerts
|

A branch‐and‐cut algorithm for the single‐commodity, uncapacitated, fixed‐charge network flow problem

Abstract: We present a branch-and-cut algorithm to solve the single-commodity, uncapacitated, fixed-charge network flow problem, which includes the Steiner tree problem, uncapacitated lot-sizing problems, and the fixed-charge transportation problem as special cases. The cuts used are simple dicut inequalities and their variants. A crucial problem when separating these inequalities is to find the right cut set on which to generate the inequalities. The prototype branch-and-cut system, bc-nd, includes a separation heurist… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
73
0

Year Published

2003
2003
2021
2021

Publication Types

Select...
8
2

Relationship

0
10

Authors

Journals

citations
Cited by 107 publications
(73 citation statements)
references
References 31 publications
(43 reference statements)
0
73
0
Order By: Relevance
“…Ortega and Wolsey [24] report on the performance of general MIP solvers on various network design problems and develop an exact algorithm for the single-commodity fixed-charge network design problem (all arcs may be bought at a fixed-charge and then be used at full capacity).…”
Section: Related Literaturementioning
confidence: 99%
“…Ortega and Wolsey [24] report on the performance of general MIP solvers on various network design problems and develop an exact algorithm for the single-commodity fixed-charge network design problem (all arcs may be bought at a fixed-charge and then be used at full capacity).…”
Section: Related Literaturementioning
confidence: 99%
“…It is well known that cutting planes defined on network cuts are among the most effective when used within branch-and-cut frameworks to solve network design problems, see [5,13,14,24,30,38,45,49] for computational studies. Cut-based inequalities define facets of the corresponding polyhedra under very mild conditions and they are usually sparse.…”
Section: Network Designmentioning
confidence: 99%
“…Ortega and Wolsey [Ortega and Wolsey, 2003] report on the performance of general MIP solvers on various network design problems and develop an exact algorithm for the single-commodity fixed-charge network design problem (all arcs may be bought at a fixed-charge and then be used at full capacity).…”
Section: Related Literaturementioning
confidence: 99%