The Timetable Constrained Distance Minimization Problem

被引：0
|
作者：
Rasmussen, Rasmus V.
Trick, Michael A.
机构：
[1] Aarhus Univ, Dept Operat Res, DK-8000 Aarhus C, Denmark
[2] Carnegie Mellon Univ, Tepper Sch Business, Pittsburgh, PA 15213 USA
来源：
INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS | 2006年 / 3990卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Timetable Constrained Distance Minimization Problem is a sports scheduling problem applicable for tournaments where the total travel distance must be minimized. In this paper we define the problem and present an integer programming and a constraint programming formulation for the problem. Furthermore, we describe a hybrid integer programming/constraint programming approach and a branch and bound algorithm for solving the Timetable Constrained Distance Minimization Problem. Finally, the computational performances of the four solution methods are tested and compared.
引用
收藏
页码：167 / 181
页数：15
相关论文
共 50 条
  • [31] Solving the equality-constrained minimization problem of polynomial functions
    Xiao, Shuijing
    Zeng, Guangxing
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 75 (03) : 683 - 733
  • [32] On the Existence of Rotationally Symmetric Solution of a Constrained Minimization Problem of Elasticity
    Adair R. Aguiar
    Lucas A. Rocha
    Journal of Elasticity, 2021, 147 : 1 - 32
  • [33] Iterative methods for constrained convex minimization problem in Hilbert spaces
    Tian, Ming
    Huang, Li-Hua
    FIXED POINT THEORY AND APPLICATIONS, 2013,
  • [34] A constrained minimization problem involving the p(x)-Laplacian in RN
    Fan, Xianling
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 69 (10) : 3661 - 3670
  • [35] PROPERTIES OF THE MINIMIZERS FOR A CONSTRAINED MINIMIZATION PROBLEM ARISING IN KIRCHHOFF EQUATION
    Guo, Helin
    Zhou, Huan-Song
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2021, 41 (03) : 1023 - 1050
  • [36] Transit timetable synchronization for transfer time minimization
    Abdolmaleki, Mojtaba
    Masoud, Neda
    Yin, Yafeng
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 131 : 143 - 159
  • [37] A constrained interval approach to the generalized distance geometry problem
    de Salles Neto, Luiz Leduino
    Lavor, Carlile
    Lodwick, Weldon
    OPTIMIZATION LETTERS, 2020, 14 (02) : 483 - 492
  • [38] Computational complexity of the distance constrained labeling problem for trees
    Fiala, Jiri
    Golovach, Petr A.
    Kratochvil, Jan
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 294 - +
  • [39] The distance constrained multiple vehicle traveling purchaser problem
    Bianchessi, N.
    Mansini, R.
    Speranza, M. G.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (01) : 73 - 87
  • [40] A constrained interval approach to the generalized distance geometry problem
    Luiz Leduino de Salles Neto
    Carlile Lavor
    Weldon Lodwick
    Optimization Letters, 2020, 14 : 483 - 492
12345