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 条
  • [1] On reducing a quantile optimization problem with discrete distribution to a mixed integer programming problem
    A. I. Kibzun
    A. V. Naumov
    V. I. Norkin
    Automation and Remote Control, 2013, 74 : 951 - 967
  • [2] On Reducing a Quantile Optimization Problem with Discrete Distribution to a Mixed Integer Programming Problem
    Kibzun, A. I.
    Naumov, A. V.
    Norkin, V. I.
    AUTOMATION AND REMOTE CONTROL, 2013, 74 (06) : 951 - 967
  • [3] Integer Linear Programming Solution for the Multiple Query Optimization Problem
    Dokeroglu, Tansel
    Bayir, Murat Ali
    Cosar, Ahmet
    INFORMATION SCIENCES AND SYSTEMS 2014, 2014, : 51 - 60
  • [4] Makespan optimization using Timed Petri Nets and Mixed Integer Linear Programming Problem
    Di Marino, E.
    Su, R.
    Basile, F.
    IFAC PAPERSONLINE, 2020, 53 (04): : 129 - 135
  • [5] Entry optimization using mixed integer linear programming
    Seungmin Baek
    Sungwon Moon
    H. Jin Kim
    International Journal of Control, Automation and Systems, 2016, 14 : 282 - 290
  • [6] Entry Optimization using Mixed Integer Linear Programming
    Baek, Seungmin
    Moon, Sungwon
    Kim, H. Jin
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2016, 14 (01) : 282 - 290
  • [7] NONLINEAR INTEGER PROGRAMMING AND DISCRETE OPTIMIZATION
    GUPTA, OK
    RAVINDRAN, A
    JOURNAL OF MECHANISMS TRANSMISSIONS AND AUTOMATION IN DESIGN-TRANSACTIONS OF THE ASME, 1983, 105 (02): : 160 - 164
  • [8] An integer programming problem with a linear programming solution
    Broughan, E
    Zhu, N
    AMERICAN MATHEMATICAL MONTHLY, 2000, 107 (05): : 444 - 446
  • [9] Tire noise optimization problem: a mixed integer linear programming approach
    Becker, Matthias
    Ginoux, Nicolas
    Martin, Sebastien
    Roka, Zsuzsanna
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (05) : 3073 - 3085
  • [10] Mixed-integer linear programming heuristics for the prepack optimization problem
    Fischetti, Matteo
    Monaci, Michele
    Salvagnin, Domenico
    DISCRETE OPTIMIZATION, 2016, 22 : 195 - 205
12345