Solving Rummikub problems by integer linear programming

被引：0
|
作者：
den Hertog, D. [1 ]
Hulshof, P. B. [1 ]
机构：
[1] Tilburg Univ, NL-5000 LE Tilburg, Netherlands
来源：
COMPUTER JOURNAL | 2006年 / 49卷 / 06期
关键词：
Rummikub; game; integer linear programming;
D O I：
10.1093/comjnl/bxl033
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Rummikub problem of finding the maximal number or value of the tiles that can be placed from your rack onto the table is very difficult, since the number of possible combinations are enormous. We show that this problem can be modeled as an integer linear programming problem. In this way solutions can be found in 1 s. We extend the model such that unnecessary changes of the existing sets on the table are minimized.
引用
收藏
页码：665 / 669
页数：5
相关论文
共 50 条
  • [1] Solving Rummikub problems by integer linear programming
    den Hertog, D.
    Hulshof, P.B.
    [J]. Computer Journal, 2006, 49 (06): : 665 - 669
  • [2] EFFICIENCY OF LINEAR PROGRAMMING ALGORITHMS IN SOLVING REAL INTEGER LINEAR PROGRAMMING PROBLEMS
    RICCI
    [J]. ELECTRONISCHE DATENVERARBEITUNG, 1969, 11 (12): : 597 - +
  • [3] A New Procedure for Solving Integer Linear Programming Problems
    S. F. Tantawy
    [J]. Arabian Journal for Science and Engineering, 2014, 39 : 5265 - 5269
  • [4] Solving conservation planning problems with integer linear programming
    Beyer, Hawthorne L.
    Dujardin, Yann
    Watts, Matthew E.
    Possingham, Hugh P.
    [J]. ECOLOGICAL MODELLING, 2016, 328 : 14 - 22
  • [5] ON-LINE SOLVING OF LINEAR AND INTEGER PROGRAMMING PROBLEMS
    Jablonskfy, Josef
    [J]. MEZINARODNI VEDECKA KONFERENCE: HRADECKE EKONOMICKE DNY 2013 - EKONOMICKY ROZVOJ A MANAGEMENT REGIONU, , DIL I, 2013, : 252 - 257
  • [6] A New Procedure for Solving Integer Linear Programming Problems
    Tantawy, S. F.
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (06) : 5265 - 5269
  • [7] COMPUTING ALGORITHMS FOR SOLVING CERTAIN PROBLEMS IN LINEAR AND LINEAR INTEGER PROGRAMMING
    KROTOV, VF
    SERGEEV, SI
    [J]. AUTOMATION AND REMOTE CONTROL, 1980, 41 (12) : 1693 - 1701
  • [8] SOLVING ALL-INTEGER LINEAR-PROGRAMMING PROBLEMS
    PATEL, HM
    [J]. INDUSTRIAL ENGINEERING, 1989, 21 (07): : 67 - 70
  • [9] AN ALGORITHM FOR SOLVING PROBLEMS OF LINEAR INTEGER PROGRAMMING WITH BOOLEAN VARIABLES
    FINKELSH.YY
    [J]. DOKLADY AKADEMII NAUK SSSR, 1965, 164 (05): : 993 - &
  • [10] Investigation of one algorithm for solving problems of integer linear programming
    Kolokolov, A. A.
    Orlovskaya, T. G.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (03): : 140 - 145
12345