A Hybrid Method for the Modelling and Optimisation of Constrained Search Problems

Sitek Pawel () and Wikarek Jaroslaw ()
Additional contact information
Sitek Pawel: Faculty of Electrical Engineering, Automatics and Computer Science Kielce University of Technology, Kielce, Poland
Wikarek Jaroslaw: Faculty of Electrical Engineering, Automatics and Computer Science Kielce University of Technology, Kielce, Poland

Foundations of Management, 2014, vol. 5, issue 3, 7-22

Abstract: 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.

Keywords: hybrid methods; constrained search problems; discrete optimisation; decision support; logistics (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.2478/fman-2014-0016 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:vrs:founma:v:5:y:2014:i:3:p:16:n:1

DOI: 10.2478/fman-2014-0016

Access Statistics for this article

Foundations of Management is currently edited by Tadeusz Krupa

More articles in Foundations of Management from Sciendo
Bibliographic data for series maintained by Peter Golla ().