Search for collections on Wintec Research Archive

A New Framework for Tackling Combinatorial Optimization Problems


Full text not available from this repository.


A difficult class of problems is the class of combinatorial optimization problems. This is because the search space of such problems is often grown exponentially when the size of the problem grows. There are some known solving techniques to tackle such problems of which the most popular ones are: mathematical methods, constraint programming and local search. Each technique has its own advantages and disadvantages and for a given problem it is unclear at the beginning which technique gives us the best result. In this paper, we explain our experiments in designing the modeling language Zinc. Zinc is a high-level modeling language which supports a methodology in which each model can be automatically mapped into corresponding low level model suitable for one of the afore mentioned solving techniques.

Item Type: Paper presented at a conference, workshop or other event, and published in the proceedings
Uncontrolled Keywords: Constraint Programming, Modelling Languages Solver Independent Modelling
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Schools > Centre for Business, Information Technology and Enterprise > School of Information Technology
Depositing User: Reza Rafeh
Date Deposited: 11 Jan 2017 02:46
Last Modified: 21 Jul 2023 04:36

Actions (login required)

View Item
View Item