A hybrid method for the modelling and optimisation of constrained search problems
Pawel Sitek, Jaroslaw Wikarek
The paper presents a concept and the outline of the implementation of a hybrid approach to modelling and solving constrained problems. Two environments of mathematical programming (in particular, integer programming) and declarative programming (in particular, constraint logic programming) were integrated. The strengths of integer programming and constraint logic programming, in which constraints are treated in a different way and different methods are implemented, were combined to use the strengths of both. The hybrid method is not worse than either of its components used independently. The proposed approach is particularly important for the decision models with an objective function and many discrete decision variables added up in multiple constraints. To validate the proposed approach, two illustrative examples are presented and solved. The first example is the authors’ original model of cost optimisation in the supply chain with multimodal transportation. The second one is the two-echelon variant of the well-known capacitated vehicle routing problem.
Year of publication: |
December 2013
|
---|---|
Authors: | Sitek, Pawel ; Wikarek, Jaroslaw |
Published in: |
Foundations of Management : the journal of Warsaw University of Technology. - Warsaw : De Gruyter, Versita, ISSN 2300-5661, ZDB-ID 2761412-8. - Vol. 5.2013, 3, p. 7-22
|
Subject: | hybrid methods | constrained search problems | discrete optimisation | decision support | logistics | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Management-Informationssystem | Management information system | Heuristik | Heuristics |
Saved in:
freely available
Type of publication: | Article |
---|---|
Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
Language: | English |
Other identifiers: | 10.2478/fman-2014-0016 [DOI] hdl:10419/184558 [Handle] |
Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011855203
Saved in favorites
Similar items by subject
-
The multiple container loading problem with preference
Tian, Tian, (2016)
-
Lorenz dominance based algorithms to solve a practical multiobjective problem
Chabane, Brahim, (2019)
-
Krishnamoorthy, Mohan, (2018)
- More ...
Similar items by person