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 条
  • [21] Comparison of Integer Linear Programming and Dynamic Programming Approaches for ATM Cash Replenishment Optimization Problem
    Ozer, Fazilet
    Toroslu, Ismail Hakki
    Karagoz, Pinar
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2020, 11 (03) : 120 - 132
  • [22] Integer Linear Programming Reformulations for the Linear Ordering Problem
    Dupin, Nicolas
    OPTIMIZATION AND LEARNING, OLA 2022, 2022, 1684 : 74 - 86
  • [23] Topology optimization applied to the acoustic medium inverse problem in the time domain using integer linear programming
    João B. D. Moreira
    Juliano F. Gonçalves
    Raghavendra Sivapuram
    Bruno S. Carmo
    Emílio C. N. Silva
    Structural and Multidisciplinary Optimization, 2023, 66
  • [24] Topology optimization applied to the acoustic medium inverse problem in the time domain using integer linear programming
    Moreira, Joao B. D.
    Goncalves, Juliano F.
    Sivapuram, Raghavendra
    Carmo, Bruno S.
    Silva, Emilio C. N.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2023, 66 (04)
  • [25] An integer linear programming for container stowage problem
    Li, Feng
    Tian, Chunhua
    Cao, Rongzeng
    Ding, Wei
    COMPUTATIONAL SCIENCE - ICCS 2008, PT 1, 2008, 5101 : 853 - 862
  • [26] On the Bilevel Integer Linear Fractional Programming Problem
    Getinet Alemayehu
    S. R. Arora
    OPSEARCH, 2001, 38 (5) : 508 - 519
  • [27] On the integer max-linear programming problem
    Butkovic, Peter
    MacCaig, Marie
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 128 - 141
  • [28] APPLICATION OF INTEGER LINEAR PROGRAMMING TO A SPLIT PROBLEM
    GENUYS, F
    COMMUNICATIONS OF THE ACM, 1962, 5 (06) : 316 - 316
  • [29] Solving the shift and break design problem using integer linear programming
    Arjan Akkermans
    Gerhard Post
    Marc Uetz
    Annals of Operations Research, 2021, 302 : 341 - 362
  • [30] THE MIXED INTEGER LINEAR BILEVEL PROGRAMMING PROBLEM
    MOORE, JT
    BARD, JF
    OPERATIONS RESEARCH, 1990, 38 (05) : 911 - 921
12345