USING INTEGER LINEAR PROGRAMMING FOR DISCRETE PROBLEM OPTIMIZATION

被引：0
|
作者：
Sklenar, Jaroslav [1 ]
Cutajar, Valerie [1 ]
Ceska, Milan [2 ]
机构：
[1] Univ Malta, Dept Stat & Operat Res, Msida 2080, Msd, Malta
[2] Brno Univ Technol, Fac Informat Technol, Dept Intelligent Syst, Brno 60200, Czech Republic
来源：
EUROPEAN SIMULATION AND MODELLING CONFERENCE 2008 | 2008年
关键词：
Discrete optimization; Integer programming; Petri nets;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We present an application of integer programming that generates optimal examination timetables. The model is based on common assignment problem constraints together with more advanced logical constraints and penalty-based relaxations. In order to minimize the number of constraints we identify dense timetables where the main objective is elimination of clashes and sparse timetables where we spread the exams as evenly as possible. We also mention the possibility of using Petri and related nets to solve this problem.
引用
收藏
页码：19 / +
页数：2
相关论文
共 50 条
  • [31] Solving the shift and break design problem using integer linear programming
    Akkermans, Arjan
    Post, Gerhard
    Uetz, Marc
    ANNALS OF OPERATIONS RESEARCH, 2021, 302 (02) : 341 - 362
  • [32] A NOTE ON AN INTEGER PROGRAMMING PROBLEM THAT HAS A LINEAR PROGRAMMING SOLUTION
    Ritchey, Nathan P.
    Wingler, Eric J.
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2013, 25 (01) : 98 - 102
  • [33] Course Planning Optimization with Conditional Constraints using Integer Linear Programming
    Charoenruengkit, Werayuth
    PROCEEDINGS OF 2018 2ND INTERNATIONAL CONFERENCE ON DIGITAL TECHNOLOGY IN EDUCATION (ICDTE 2018), 2018, : 71 - 76
  • [34] Linear and Mixed Integer Programming for Portfolio Optimization
    Zilinskas, Antanas
    INTERFACES, 2017, 47 (01) : 108 - 109
  • [35] Topology optimization by sequential integer linear programming
    Svanberg, Krister
    Werme, Mats
    IUTAM SYMPOSIUM ON TOPOLOGICAL DESIGN OPTIMIZATION OF STRUCTURES, MACHINES AND MATERIALS: STATUS AND PERSPECTIVES, 2006, 137 : 425 - +
  • [36] Optimization of sewer networks using the mixed-integer linear programming
    Safavi, Hamidreza
    Geranmehr, Mohammad A.
    URBAN WATER JOURNAL, 2017, 14 (05) : 452 - 459
  • [37] A new mixed integer programming approach for optimization over the efficient set of a multiobjective linear programming problem
    Lu, Kuan
    Mizuno, Shinji
    Shi, Jianming
    OPTIMIZATION LETTERS, 2020, 14 (08) : 2323 - 2333
  • [38] A new mixed integer programming approach for optimization over the efficient set of a multiobjective linear programming problem
    Kuan Lu
    Shinji Mizuno
    Jianming Shi
    Optimization Letters, 2020, 14 : 2323 - 2333
  • [39] INTEGER PROGRAMMING PROBLEM IN NUCLEAR PLANT OPTIMIZATION
    WEISMAN, J
    HOLZMAN, AG
    TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1969, 12 (01): : 141 - &
  • [40] MCHP optimization by Dynamic Programming and Mixed Integer Linear Programming
    Faille, D.
    Mondon, C.
    Al-Nasrawi, B.
    2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS APPLICATIONS TO POWER SYSTEMS, VOLS 1 AND 2, 2007, : 547 - +
12345