A polyhedral study for the cubic formulation of the unconstrained traveling tournament problem

被引：0
|
作者：
Siemann, Marije R. [1 ]
Walter, Matthias [1 ]
机构：
[1] Department of Applied Mathematics, University of Twente, P.O. Box 217, Enschede,AE,7500, Netherlands
来源：
Discrete Optimization | 2022年 / 46卷
关键词：
23;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] A polyhedral study for the cubic formulation of the unconstrained traveling tournament problem
    Siemann, Marije R.
    Walter, Matthias
    [J]. DISCRETE OPTIMIZATION, 2022, 46
  • [2] Complexity of the Unconstrained Traveling Tournament Problem
    Bhattacharyya, Rishiraj
    [J]. OPERATIONS RESEARCH LETTERS, 2016, 44 (05) : 649 - 654
  • [3] Unconstrained traveling tournament problem is APX-complete
    Bendayan, Salomon
    Cheriyan, Joseph
    Cheung, Kevin K. H.
    [J]. OPERATIONS RESEARCH LETTERS, 2023, 51 (04) : 456 - 460
  • [4] A 2.75-approximation algorithm for the unconstrained traveling tournament problem
    Shinji Imahori
    Tomomi Matsui
    Ryuhei Miyashiro
    [J]. Annals of Operations Research, 2014, 218 : 237 - 247
  • [5] A 2.75-approximation algorithm for the unconstrained traveling tournament problem
    Imahori, Shinji
    Matsui, Tomomi
    Miyashiro, Ryuhei
    [J]. ANNALS OF OPERATIONS RESEARCH, 2014, 218 (01) : 237 - 247
  • [6] DFS* and the Traveling Tournament Problem
    Uthus, David C.
    Riddle, Patricia J.
    Guesgen, Hans W.
    [J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, PROCEEDINGS, 2009, 5547 : 279 - +
  • [7] Complexity of the traveling tournament problem
    Thielen, Clemens
    Westphal, Stephan
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (4-5) : 345 - 351
  • [8] A combined approximation for the traveling tournament problem and the traveling umpire problem
    Bender, Marco
    Westphal, Stephan
    [J]. JOURNAL OF QUANTITATIVE ANALYSIS IN SPORTS, 2016, 12 (03) : 139 - 149
  • [9] The traveling tournament problem with predefined venues
    Melo, Rafael A.
    Urrutia, Sebastian
    Ribeiro, Celso C.
    [J]. JOURNAL OF SCHEDULING, 2009, 12 (06) : 607 - 622
  • [10] An approximation algorithm for the traveling tournament problem
    Ryuhei Miyashiro
    Tomomi Matsui
    Shinji Imahori
    [J]. Annals of Operations Research, 2012, 194 : 317 - 324
12345