Bilinear modeling solution approach for fixed charge network flow problems

被引：0
|
作者：
Steffen Rebennack
Artyom Nahapetyan
Panos M. Pardalos
机构：
[1] University of Florida,Department of Industrial and Systems Engineering, Center for Applied Optimization
[2] Gainesville Technology Enterprise Center (GTEC),Innovative Scheduling Inc.
来源：
Optimization Letters | 2009年 / 3卷
关键词：
Bilinear modeling; Fixed charge network flow problem; Exact formulation; Concave minimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：347 / 355
页数：8
相关论文
共 50 条
  • [1] Bilinear modeling solution approach for fixed charge network flow problems
    Rebennack, Steffen
    Nahapetyan, Artyom
    Pardalos, Panos M.
    [J]. OPTIMIZATION LETTERS, 2009, 3 (03) : 347 - 355
  • [2] Prediction-based relaxation solution approach for the fixed charge network flow problem
    Zhang, Weili
    Nicholson, Charles D.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 99 : 106 - 111
  • [3] Solving large scale fixed charge network flow problems
    Eksioglu, B
    Eksioglu, SD
    Pardalos, PM
    [J]. EQUILIBRIUM PROBLEMS AND VARIATIONAL MODELS, 2003, 68 : 163 - 183
  • [4] Solving Fixed-Charge Network Flow Problems with a Hybrid Optimization and Constraint Programming Approach
    Hak-Jin Kim
    John N. Hooker
    [J]. Annals of Operations Research, 2002, 115 : 95 - 124
  • [5] A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
    Kim, D
    Pardalos, PM
    [J]. OPERATIONS RESEARCH LETTERS, 1999, 24 (04) : 195 - 203
  • [6] Solving fixed-charge network flow problems with a hybrid optimization and constraint programming approach
    Kim, HJ
    Hooker, JN
    [J]. ANNALS OF OPERATIONS RESEARCH, 2002, 115 (1-4) : 95 - 124
  • [7] Commodity family extended formulations of uncapacitated fixed charge network flow problems
    Ng, PH
    Rardin, RL
    [J]. NETWORKS, 1997, 30 (01) : 57 - 71
  • [8] Modeling fixed-charge problems with polynomials
    Lev, Benjamin
    Kowalski, Krzysztof
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2011, 39 (06): : 725 - 728
  • [9] A Solution Approach to the Nonconvex Piecewise Linear Network Flow Problems
    Bai, Yu
    Xu, Zhiming
    Wang, Shuning
    [J]. 2018 13TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2018, : 1332 - 1337
  • [10] APPROXIMATE SOLUTIONS OF CAPACITATED FIXED-CHARGE MINIMUM COST NETWORK FLOW PROBLEMS
    KHANG, DB
    FUJIWARA, O
    [J]. NETWORKS, 1991, 21 (06) : 689 - 704
12345