PT Journal
AU Janosikova, L
   Hreben, T
TI Mathematical Programming vs. Constraint Programming for Scheduling Problems
SO Communications - Scientific Letters of the University of Zilina
PY 2013
BP 39
EP 43
VL 15
IS 1
DI 10.26552/com.C.2013.1.39-43
WP https://komunikacie.uniza.sk/artkey/csl-201301-0007.php
DE mathematical programming; constraint programming; scheduling; job-shop scheduling problem
SN 13354205
AB This paper focuses on a classical scheduling problem known as the job-shop scheduling problem which is one of the most difficult problems in combinatorial optimisation. The paper presents two solution techniques, namely mathematical programming and constraint programming and compares their computational efficiency on benchmark problems. In addition, the experience with scheduling trains in a passenger railway station is presented. The computational experiments proved that the mathematical programming approach outperforms constraint programming with respect to the quality of the solution.
ER