Network design with column generation
Conference
·
OSTI ID:35908
In this paper, we consider the design of telecommunication networks using links with differing capacities. The design is based on origin-destination paths. The paths are derived by a shortest path column generation procedure. This for mutation is compared to a more familiar link based network design formulation. Implementation details and computational experience are discussed.
- OSTI ID:
- 35908
- Report Number(s):
- CONF-9408161--
- Country of Publication:
- United States
- Language:
- English
Similar Records
Using column generation and Rosen`s partitioning method to solve large multi-commodity network flow problems
A branch-and-cut algorithm for the generalized communication tree network design
Optimal robust path planning in general environments
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36110
A branch-and-cut algorithm for the generalized communication tree network design
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36205
Optimal robust path planning in general environments
Journal Article
·
Tue Nov 30 23:00:00 EST 1993
· IEEE Transactions on Robotics and Automation (Institute of Electrical and Electronics Engineers); (United States)
·
OSTI ID:5076774