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 条
  • [1] The timetable constrained distance minimization problem
    Rasmus V. Rasmussen
    Michael A. Trick
    Annals of Operations Research, 2009, 171 : 45 - 59
  • [2] The timetable constrained distance minimization problem
    Rasmussen, Rasmus V.
    Trick, Michael A.
    ANNALS OF OPERATIONS RESEARCH, 2009, 171 (01) : 45 - 59
  • [3] Constrained Multiobjective Distance Minimization Problems
    Nojima, Yusuke
    Fukase, Takafumi
    Liu, Yiping
    Masuyama, Naoki
    Ishibuchi, Hisao
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 586 - 594
  • [4] The constrained crossing minimization problem
    Mutzel, P
    Ziegler, T
    GRAPH DRAWING, 1999, 1731 : 175 - 185
  • [5] Distance Constrained Facility Location Problem
    Weng, Kerui
    2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 358 - 361
  • [6] Constrained Empirical Risk Minimization Framework for Distance Metric Learning
    Bian, Wei
    Tao, Dacheng
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (08) : 1194 - 1205
  • [7] An intermixed iteration for constrained convex minimization problem and split feasibility problem
    Kanyanee Saechou
    Atid Kangtunyakarn
    Journal of Inequalities and Applications, 2019
  • [8] Iterative approximation of solutions for constrained convex minimization problem
    Shehu Y.
    Iyiola O.S.
    Enyi C.D.
    Arabian Journal of Mathematics, 2013, 2 (4) : 393 - 402
  • [9] An intermixed iteration for constrained convex minimization problem and split feasibility problem
    Saechou, Kanyanee
    Kangtunyakarn, Atid
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (01)
  • [10] A SOLUTION TO THE ENERGY MINIMIZATION PROBLEM CONSTRAINED BY A DENSITY FUNCTION
    Ishizaka, Kanya
    MATHEMATICS OF COMPUTATION, 2017, 86 (303) : 275 - 314
12345