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 条
  • [41] Parallel Algorithms for Large-scale Linearly Constrained Minimization Problem
    Cong-ying HAN
    Fang-ying ZHENG
    Tian-de GUO
    Guo-ping HE
    Acta Mathematicae Applicatae Sinica, 2014, (03) : 707 - 720
  • [42] Convex optimization approach to a single quadratically constrained quadratic minimization problem
    Maziar Salahi
    Central European Journal of Operations Research, 2010, 18 : 181 - 187
  • [43] Convex optimization approach to a single quadratically constrained quadratic minimization problem
    Salahi, Maziar
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2010, 18 (02) : 181 - 187
  • [44] A Novel Approach for Constrained Via Minimization Problem in VLSI Channel Routing
    Das, Bhaskar
    Mahato, Ashim Kumar
    Khan, Ajoy Kumar
    2015 INTERNATIONAL CONFERENCE ON ELECTRONIC DESIGN, COMPUTER NETWORKS & AUTOMATED VERIFICATION (EDCAV), 2015, : 145 - 149
  • [45] Parallel Algorithms for Large-scale Linearly Constrained Minimization Problem
    Congying HAN
    Fangying ZHENG
    Tiande GUO
    Guoping HE
    Acta Mathematicae Applicatae Sinica(English Series), 2014, 30 (03) : 707 - 720
  • [46] The Analysis of Alternating Minimization Method for Double Sparsity Constrained Optimization Problem
    Gao, Huan
    Li, Yingyi
    Zhang, Haibin
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (04)
  • [47] On the Dynamics of a Differential Inclusion Built upon a Nonconvex Constrained Minimization Problem
    P. Nistri
    M. Quincampoix
    Journal of Optimization Theory and Applications, 2005, 124 : 659 - 672
  • [48] A lower bound for a constrained quadratic 0-1 minimization problem
    Billionnet, A
    Faye, A
    DISCRETE APPLIED MATHEMATICS, 1997, 74 (02) : 135 - 146
  • [49] Parallel Algorithms for Large-scale Linearly Constrained Minimization Problem
    Han, Cong-ying
    Zheng, Fang-ying
    Guo, Tian-de
    He, Guo-ping
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (03): : 707 - 720
  • [50] A BLOCK-COORDINATE DESCENT METHOD FOR LINEARLY CONSTRAINED MINIMIZATION PROBLEM
    Xuefang Liu
    Zheng Peng
    AnnalsofAppliedMathematics, 2018, 34 (02) : 138 - 152
12345