|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 51 van 180 gevonden artikelen
| Titel: |
Capacitated multicommodity network flow problems with piecewise linear concave costs |
| Auteur: |
Muriel, Ana Munshi, Farhad N. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 36 (2004) nr. 7 pagina's 683-696 |
| Jaar: |
2004-07 |
| Inhoud: |
Lagrangian techniques have been commonly used to solve the capacitated multi-commodity network flow problem with piecewise linear concave costs. In this paper, we show that the resulting lower bounds are no better than those obtained by the linear programming relaxation and focus on developing algorithms based on the latter. For that purpose, we characterize structural properties of the optimal solution of the linear programming relaxation and propose a heuristic solution approach that uses these properties to transform the fractional solution into an integer one. Our computational experiments show the effectiveness of the algorithm. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 51 van 180 gevonden artikelen
| << vorige | volgende >> |