An integer linear formulation for the file transfer scheduling problem

被引：0
|
作者：
Drazic, Zorica [1 ]
Savic, Aleksandar [1 ]
Filipovic, Vladimir [1 ]
机构：
[1] Univ Belgrade, Fac Math, Belgrade 11000, Serbia
来源：
TOP | 2014年 / 22卷 / 03期
关键词：
Integer linear programming; Scheduling; File transfers; Combinatorial optimization;
D O I：
10.1007/s11750-013-0312-x
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we propose a new integer linear programming (ILP) formulation for solving a file transfer scheduling problem (FTSP), which is to minimize the overall time needed to transfer all files to their destinations for a given collection of various sized files in a computer network. Each computer in this network has a limited number of communication ports. The described problem is proved to be NP-hard in a general case. Our formulation enables solving the problem by standard ILP solvers like CPLEX or Gurobi. To prove the validity of the proposed ILP formulation, two new reformulations of FTSP are presented. The results obtained by CPLEX and Gurobi solvers, based on this formulation, are presented and discussed.
引用
收藏
页码：1062 / 1073
页数：12
相关论文
共 50 条
  • [1] An integer linear formulation for the file transfer scheduling problem
    Zorica Dražić
    Aleksandar Savić
    Vladimir Filipović
    [J]. TOP, 2014, 22 : 1062 - 1073
  • [2] Scheduling in the Aeronautical Industry Using a Mixed Integer Linear Problem Formulation
    Borreguero, T.
    Garcia, A.
    Ortega, M.
    [J]. MESIC MANUFACTURING ENGINEERING SOCIETY INTERNATIONAL CONFERENCE 2015, 2015, 132 : 982 - 989
  • [3] A NEW INTEGER LINEAR-PROGRAMMING FORMULATION FOR THE SCHEDULING PROBLEM IN DATA PATH SYNTHESIS
    LEE, JH
    HSU, YC
    LIN, YL
    [J]. 1989 IEEE INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1989, : 20 - 23
  • [4] A Mixed Integer Linear Formulation for Microgrid Economic Scheduling
    Parisio, Alessandra
    Glielmo, Luigi
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON SMART GRID COMMUNICATIONS (SMARTGRIDCOMM), 2011,
  • [5] A mixed integer formulation for the offshore rig scheduling problem
    Silva, L. M. R.
    Santos, A. M. P.
    Guedes Soares, C.
    [J]. MARITIME TECHNOLOGY AND ENGINEERING 3, VOLS 1-2, 2016, : 1005 - 1011
  • [6] A Principled Approach to Mixed Integer/Linear Problem Formulation
    Hooker, J. N.
    [J]. OPERATIONS RESEARCH AND CYBER-INFRASTRUCTURE, 2009, : 79 - 100
  • [7] A mixed integer optimization formulation for the well scheduling problem on petroleum fields
    Kosmidis, VD
    Perkins, JD
    Pistikopoulos, EN
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2005, 29 (07) : 1523 - 1541
  • [8] An Integer Linear Programming Formulation for the Minimum Cardinality Segmentation Problem
    Catanzaro, Daniele
    Engelbeen, Celine
    [J]. ALGORITHMS, 2015, 8 (04): : 999 - 1020
  • [9] PARAMETRIC FORMULATION OF THE GENERAL INTEGER LINEAR-PROGRAMMING PROBLEM
    JOSEPH, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (09) : 883 - 892
  • [10] A new integer linear programming formulation for the problem of political districting
    Djordje Dugošija
    Aleksandar Savić
    Zoran Maksimović
    [J]. Annals of Operations Research, 2020, 288 : 247 - 263
12345