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 条
  • [41] An information theoretic based integer linear programming approach for the discrete search path planning problem
    Jean Berger
    Nassirou Lo
    Abdeslem Boukhtouta
    Martin Noel
    Optimization Letters, 2015, 9 : 1585 - 1607
  • [42] NONLINEAR INTEGER AND DISCRETE PROGRAMMING IN MECHANICAL DESIGN OPTIMIZATION
    SANDGREN, E
    JOURNAL OF MECHANICAL DESIGN, 1990, 112 (02) : 223 - 229
  • [43] An information theoretic based integer linear programming approach for the discrete search path planning problem
    Berger, Jean
    Lo, Nassirou
    Boukhtouta, Abdeslem
    Noel, Martin
    OPTIMIZATION LETTERS, 2015, 9 (08) : 1585 - 1607
  • [44] Discrete linear bilevel programming problem
    Vicente, L
    Savard, G
    Judice, J
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (03) : 597 - 614
  • [45] Reformulation of bilevel linear fractional/linear programming problem into a mixed integer programming problem via complementarity problem
    Sharma, Anuradha
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2022, 15 (04) : 359 - 370
  • [46] Discrete linear bilevel programming problem
    Departamento de Matemática, Universidade de Coimbra, Coimbra, Portugal
    不详
    不详
    J. Optim. Theory Appl., 3 (597-614):
  • [47] Optimization for the minimum fuel consumption problem of a hybrid electric vehicle using mixed-integer linear programming
    Yamanaka, Gentaro
    Kuroishi, Masakatsu
    Matsumori, Tadayoshi
    ENGINEERING OPTIMIZATION, 2023, 55 (09) : 1516 - 1534
  • [48] Train routing selection problem: Ant colony optimization versus integer linear programming
    Pascariu, Bianca
    Sama, Marcella
    Pellegrini, Paola
    D'Ariano, Andrea
    Pacciarelli, Dario
    Rodriguez, Joaquin
    IFAC PAPERSONLINE, 2021, 54 (02): : 167 - 172
  • [49] Mixed-integer linear programming approach for global discrete sizing optimization of frame structures
    Van Mellaert, R.
    Mela, K.
    Tiainen, T.
    Heinisuo, M.
    Lombaert, G.
    Schevenels, M.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2018, 57 (02) : 579 - 593
  • [50] Mixed-integer linear programming approach for global discrete sizing optimization of frame structures
    R. Van Mellaert
    K. Mela
    T. Tiainen
    M. Heinisuo
    G. Lombaert
    M. Schevenels
    Structural and Multidisciplinary Optimization, 2018, 57 : 579 - 593
12345