Optimization Letters

, Volume 3, Issue 3, pp 347–355

Bilinear modeling solution approach for fixed charge network flow problems

  • Steffen Rebennack
  • Artyom Nahapetyan
  • Panos M. Pardalos
Original Paper

Abstract

We present a continuous, bilinear formulation for the fixed charge network flow problem. This formulation is used to derive an exact algorithm for the fixed charge network flow problem converging in a finite number of steps. Some preliminary computational experiments are reported to show the performance of the algorithm.

Keywords

Bilinear modeling Fixed charge network flow problem Exact formulation Concave minimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Steffen Rebennack
    • 1
  • Artyom Nahapetyan
    • 2
  • Panos M. Pardalos
    • 1
  1. 1.Department of Industrial and Systems Engineering, Center for Applied OptimizationUniversity of FloridaGainesvilleUSA
  2. 2.Innovative Scheduling Inc.Gainesville Technology Enterprise Center (GTEC)GainesvilleUSA

Personalised recommendations