Exact solution of multicommodity network optimization problems with general step cost functions
type: Item
instance of: scholarly article
title: Exact solution of multicommodity network optimization problems with general step cost functions
zbMATH Open document ID: 0967.90012
DOI: 10.1016/S0167-6377(99)00020-6
published in: Operations Research Letters
publication date: 2001-09-03T00:00:00Z
Mathematics Subject Classification ID: 90B15
Mathematics Subject Classification ID: 49M27
zbMATH DE Number: 1347049
zbMATH Keywords: optimum network design
zbMATH Keywords: multicommodity flows
zbMATH Keywords: Benders method
zbMATH Keywords: multiple constraint generation
author: V. Gabrel
author: Arnaud Knippel
author: Michel Minoux
MaRDI profile type: Publication
cites work: Q3056948
cites work: On the Extreme Rays of the Metric Cone
cites work: Network Design Using Cut Inequalities
cites work: Partitioning procedures for solving mixed-variables programming problems
cites work: Ancestor tree for arbitrary multi-terminal cut functions
cites work: LP relaxations better than convexification for multicommodity network optimization problems with step increasing cost functions
cites work: An Application of Generalized Linear Programming to Network Flows
cites work: Q4845372
cites work: Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition
cites work: A Survey of Linear Cost Multicommodity Network Flows
cites work: An Efficient Heuristic Procedure for Partitioning Graphs
cites work: Shortest paths, single origin‐destination network design, and associated polyhedra
cites work: Modeling and Solving the Two-Facility Capacitated Network Loading Problem
cites work: Tailoring Benders decomposition for uncapacitated network design
cites work: Optimum Synthesis of a Network with Non-Simultaneous Multicommodity Flow Requirements
cites work: Q3313622
cites work: Networks synthesis and optimum network design problems: Models, solution methods and applications
cites work: A polyhedral approach to multicommodity survivable network design
Wikidata QID: Q127227033
description: scientific article; zbMATH DE number 1347049