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 条
  • [11] INTEGER LINEAR PROGRAMMING - OPTIMIZATION IN CONE
    GONDRAN, M
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1970, 4 (NR2): : 11 - 27
  • [12] Code optimization by integer linear programming
    Kästner, D
    Langenbach, M
    COMPILER CONSTRUCTION, 1999, 1575 : 122 - 136
  • [13] Scheduling of discrete event systems using mixed integer linear programming
    Kobetski, Avenir
    Fabian, Martin
    WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 76 - +
  • [14] Optimization of water distribution networks using integer linear programming
    Samani, HMV
    Mottaghi, A
    JOURNAL OF HYDRAULIC ENGINEERING-ASCE, 2006, 132 (05): : 501 - 509
  • [15] Topology optimization of fluid flow by using Integer Linear Programming
    B. C. Souza
    P. V. M. Yamabe
    L. F. N. Sá
    S. Ranjbarzadeh
    R. Picelli
    E. C. N. Silva
    Structural and Multidisciplinary Optimization, 2021, 64 : 1221 - 1240
  • [16] Topology optimization of binary structures using Integer Linear Programming
    Sivapuram, R.
    Picelli, R.
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2018, 139 : 49 - 61
  • [17] An optimization model of distribution transport using integer linear programming
    Ferrer, L.
    Coves, A.M.
    De Los Santos, M.A.
    Informacion Tecnologica, 2004, 15 (04): : 65 - 69
  • [18] Topology optimization of fluid flow by using Integer Linear Programming
    Souza, B. C.
    Yamabe, P. V. M.
    Sa, L. F. N.
    Ranjbarzadeh, S.
    Picelli, R.
    Silva, E. C. N.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2021, 64 (03) : 1221 - 1240
  • [19] Optimization of Water Distribution Networks Using Integer Linear Programming
    Civil Engineering Dept., Faculty of Engineering, Shahid Chamran Univ., Alwaz, Khozistan, Iran
    J. Hydraul. Eng., 2006, 5 (501-509):
  • [20] Optimization of water distribution networks using integer linear programming
    Samani, Hossein M.V.
    Mottaghi, Alireza
    Journal of Hydraulic Engineering, 2006, 132 (05) : 501 - 509
12345