Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Strona główna > Publikacje
Publikacje
Pomoc (F2)
[41052] Artykuł:

A hybrid method for modeling and solving constrained search problems.

Czasopismo: Federated Conference on Computer Science and Information Systems (FedCSIS)   Strony: 385-392
ISSN:  2325-0348
ISBN:  978-1-4673-4471-5
Wydawca:  IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Opublikowano: 2013
Seria wydawnicza:  Federated Conference on Computer Science and Information Systems
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Procent
udziału		 Liczba
punktów
Paweł Sitek orcid logoWEAiIKatedra Systemów Informatycznych *507.50  
Jarosław Wikarek orcid logoWEAiIKatedra Systemów Informatycznych *507.50  

Grupa MNiSW:  Materiały z konferencji międzynarodowej (zarejestrowane w Web of Science)
Punkty MNiSW: 15
Klasyfikacja Web of Science: Proceedings Paper

Web of Science Logo Web of Science    

Abstract:

The paper presents a concept and the outline of the implementation of a hybrid approach to modeling and solving constrained problems. Two environments of mathematical programming (MP) and logic programming (LP) were integrated. The strengths of integer programming (IP) and constraint logic programming (CLP), in which constraints are treated in a different way and different methods are implemented, were combined to use the strengths of both. 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 optimization in the supply chain with multimodal transportation. The second one is the two-echelon variant of the well-known Capacitated Vehicle Routing Problem, 2E-CVRP.


POWRÓT
Strona główna > Publikacje