Title :
Automatic constraint propagation and linearization methods in SIMONEK
Author :
Nagy, E.K. ; Loványi, I.
Author_Institution :
Budapest Univ. of Technol. & Econ., Budapest
Abstract :
This article deals with manual and automatic constraint propagation, orthogonalization and linearization used to reduce search space in a particular modeling environment. Meanwhile, it presents industrial and educational scheduling problems. The article introduces the SIMONEK modeling language, some heuristics and search techniques, and deals with some automatically obtainable constraints. Examples of solving the presented problems and a remodeled ILP problem are also presented. Finally, common methods to formulate linear models from non-linear real-world problems in the particular modeling language are presented.
Keywords :
constraint handling; search problems; simulation languages; SIMONEK; automatic constraint linearization method; automatic constraint propagation method; educational scheduling problem; industrial scheduling problem; search space; Artificial intelligence; Automatic control; Automation; Constraint optimization; Environmental economics; Java; Job shop scheduling; Manuals; Mathematics; Space technology; constraint; lava; linear; non-linear; optimization; scheduling; simulation;
Conference_Titel :
Control & Automation, 2007. MED '07. Mediterranean Conference on
Conference_Location :
Athens
Print_ISBN :
978-1-4244-1282-2
Electronic_ISBN :
978-1-4244-1282-2
DOI :
10.1109/MED.2007.4433744