Mathematical Programming vs. Constraint Programming for Scheduling Problems
Mathematical Programming vs. Constraint Programming for Scheduling Problems
Author(s): Ludmila Janosikova, Tomas HrebenSubject(s): ICT Information and Communications Technologies
Published by: Žilinská univerzita v Žilině
Keywords: Mathematical programming; constraint programming; scheduling; job-shop scheduling problem;
Summary/Abstract: 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.
Journal: Komunikácie - vedecké listy Žilinskej univerzity v Žiline
- Issue Year: 15/2013
- Issue No: 1
- Page Range: 39-43
- Page Count: 5
- Language: English