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 条
  • [21] The capacity and distance constrained plant location problem
    Albareda-Sambola, Maria
    Fernandez, Elena
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 597 - 611
  • [22] Distance-Constrained Line Routing Problem
    Erzin, Adil
    Plotnikov, Roman
    OPTIMIZATION AND APPLICATIONS, OPTIMA 2019, 2020, 1145 : 43 - 55
  • [23] Performance of Dynamic Algorithms on the Dynamic Distance Minimization Problem
    Helbig, Marde
    Zille, Heiner
    Javadi, Mahrokh
    Mostaghim, Sanaz
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 205 - 206
  • [24] General iterative methods for equilibrium and constrained convex minimization problem
    Tian, Ming
    Liu, Lei
    OPTIMIZATION, 2014, 63 (09) : 1367 - 1385
  • [25] Solving the equality-constrained minimization problem of polynomial functions
    Shuijing Xiao
    Guangxing Zeng
    Journal of Global Optimization, 2019, 75 : 683 - 733
  • [26] The householder tridiagonalization strategy for solving a constrained quadratic minimization problem
    Fan, SKS
    ENGINEERING OPTIMIZATION, 2001, 33 (03) : 261 - 277
  • [27] Iterative methods for constrained convex minimization problem in Hilbert spaces
    Ming Tian
    Li-Hua Huang
    Fixed Point Theory and Applications, 2013
  • [28] Minimization of utterance verification error rate as a constrained optimization problem
    Siu, Man-Hung
    Mak, Brian
    Au, Wing-Hei
    IEEE SIGNAL PROCESSING LETTERS, 2006, 13 (12) : 760 - 763
  • [29] On the Existence of Rotationally Symmetric Solution of a Constrained Minimization Problem of Elasticity
    Aguiar, Adair R.
    Rocha, Lucas A.
    JOURNAL OF ELASTICITY, 2021, 147 (1-2) : 1 - 32
  • [30] Approximation of Solutions to Constrained Convex Minimization Problem in Hilbert Spaces
    Shehu Y.
    Vietnam Journal of Mathematics, 2015, 43 (3) : 515 - 523
12345