Constraint logic programming and its application to fleet scheduling

N. Christodoulou, M. Wallace, V. Kuchenhoff

Research output: Contribution to journalArticleResearchpeer-review

Abstract

This paper presents a new computer-oriented technique: constraint logic programming and the formulation of the fleet scheduling problem using it. This technique presents several advantages in dealing with combinatorial problems as it combines the declarative aspects of logic programming with the efficiency of constraint search techniques. The classical problem as well as some of its most significant variations, i.e. the backhaul, the time-windows and the multiple-depot variation, were formulated by implementing the technique in one of the most NP-hard areas of Operational Research.

Original languageEnglish
Pages (from-to)135-144
Number of pages10
JournalInformation and decision technologies Amsterdam
Volume19
Issue number3
Publication statusPublished - 1 Jan 1994
Externally publishedYes

Cite this

@article{eaeef07c393a4e2a83cd43640ae2c7ed,
title = "Constraint logic programming and its application to fleet scheduling",
abstract = "This paper presents a new computer-oriented technique: constraint logic programming and the formulation of the fleet scheduling problem using it. This technique presents several advantages in dealing with combinatorial problems as it combines the declarative aspects of logic programming with the efficiency of constraint search techniques. The classical problem as well as some of its most significant variations, i.e. the backhaul, the time-windows and the multiple-depot variation, were formulated by implementing the technique in one of the most NP-hard areas of Operational Research.",
author = "N. Christodoulou and M. Wallace and V. Kuchenhoff",
year = "1994",
month = "1",
day = "1",
language = "English",
volume = "19",
pages = "135--144",
journal = "Information and decision technologies Amsterdam",
issn = "0923-0408",
number = "3",

}

Constraint logic programming and its application to fleet scheduling. / Christodoulou, N.; Wallace, M.; Kuchenhoff, V.

In: Information and decision technologies Amsterdam, Vol. 19, No. 3, 01.01.1994, p. 135-144.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Constraint logic programming and its application to fleet scheduling

AU - Christodoulou, N.

AU - Wallace, M.

AU - Kuchenhoff, V.

PY - 1994/1/1

Y1 - 1994/1/1

N2 - This paper presents a new computer-oriented technique: constraint logic programming and the formulation of the fleet scheduling problem using it. This technique presents several advantages in dealing with combinatorial problems as it combines the declarative aspects of logic programming with the efficiency of constraint search techniques. The classical problem as well as some of its most significant variations, i.e. the backhaul, the time-windows and the multiple-depot variation, were formulated by implementing the technique in one of the most NP-hard areas of Operational Research.

AB - This paper presents a new computer-oriented technique: constraint logic programming and the formulation of the fleet scheduling problem using it. This technique presents several advantages in dealing with combinatorial problems as it combines the declarative aspects of logic programming with the efficiency of constraint search techniques. The classical problem as well as some of its most significant variations, i.e. the backhaul, the time-windows and the multiple-depot variation, were formulated by implementing the technique in one of the most NP-hard areas of Operational Research.

UR - http://www.scopus.com/inward/record.url?scp=0028341948&partnerID=8YFLogxK

M3 - Article

VL - 19

SP - 135

EP - 144

JO - Information and decision technologies Amsterdam

JF - Information and decision technologies Amsterdam

SN - 0923-0408

IS - 3

ER -