Monash University
Browse

Effective Profiling of Tree Search in Constraint Programming

Download (5.92 MB)
thesis
posted on 2018-04-08, 23:05 authored by MAXIM SHISHMAREV
Combinatorial problems, which often occur in many areas of life, can be remarkably difficult to solve. Constraint programming is a modern approach to solving these problems, which involves describing the problem in a declarative language to form a model, and using general purpose solvers to search for solutions. How fast a high quality solution can be obtained is largely dependent on model used. This thesis designs an effective framework an associated techniques that help programmers in improving their models, so that they can obtain higher quality solutions faster.

History

Campus location

Australia

Principal supervisor

Guido Tack

Additional supervisor 1

Maria Garcia de la Banda

Additional supervisor 2

Christopher Mears

Year of Award

2018

Department, School or Centre

Information Technology (Monash University Caulfield)

Course

Doctor of Philosophy

Degree Type

DOCTORATE

Faculty

Faculty of Information Technology

Usage metrics

    Faculty of Information Technology Theses

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC