Allotment Problem in Travel Industry: A Solution Based on ASP

In the travel industry it is common for tour operators to pre-book from service suppliers blocks of package tours, which are called allotments in jargon. The selection of package tours is done according to several preference criteria aimed at maximizing the expected earnings given a budget. In this...

Full description

Saved in:
Bibliographic Details
Published inWeb Reasoning and Rule Systems Vol. 9209; pp. 77 - 92
Main Authors Dodaro, Carmine, Leone, Nicola, Nardi, Barbara, Ricca, Francesco
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2015
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Aggregate Function
Allotment Problem
Data mining
Information retrieval
Travel Agency
Travel Salesman Problem
Weak Constraint
Online AccessGet full text
ISBN3319220012
9783319220017
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-22002-4_7

Cover

Abstract In the travel industry it is common for tour operators to pre-book from service suppliers blocks of package tours, which are called allotments in jargon. The selection of package tours is done according to several preference criteria aimed at maximizing the expected earnings given a budget. In this paper we formalize an allotment problem that abstracts the requirements of a real travel agent, and we solve it using Answer Set Programming. The obtained specification is executable, and it implements an advanced feature of the iTravel+ system.
AbstractList In the travel industry it is common for tour operators to pre-book from service suppliers blocks of package tours, which are called allotments in jargon. The selection of package tours is done according to several preference criteria aimed at maximizing the expected earnings given a budget. In this paper we formalize an allotment problem that abstracts the requirements of a real travel agent, and we solve it using Answer Set Programming. The obtained specification is executable, and it implements an advanced feature of the iTravel+ system.
Author Nardi, Barbara
Leone, Nicola
Ricca, Francesco
Dodaro, Carmine
Author_xml – sequence: 1
  givenname: Carmine
  surname: Dodaro
  fullname: Dodaro, Carmine
  email: dodaro@mat.unical.it
– sequence: 2
  givenname: Nicola
  surname: Leone
  fullname: Leone, Nicola
– sequence: 3
  givenname: Barbara
  surname: Nardi
  fullname: Nardi, Barbara
– sequence: 4
  givenname: Francesco
  surname: Ricca
  fullname: Ricca, Francesco
BookMark eNqNkMtOwzAQRQ0URFr6BWz8AwaPHb-QWJSKR6VKVGpZW3k4UEjjEKdI_D1uC3tWM7r2Gc2cIRo0vnEIXQK9AkrVtVGacMLBEMYoZSS16giNY8pjto_SY5SABCCcp-YEDf8egA1QQnlkjEr5GUoMCBBKgjpH4xDeafwihJaSJuh2Ute-37imx4vO57Xb4HWDV1325Wo8a8pt6LvvGzzBS19v-7Vv8F0WXIljM1kuLtBpldXBjX_rCL083K-mT2T-_DibTuakZZr3RKgSoBQup7SMrWaFMWnFVVE5GdfgrGJFpfNMVoJRrYG5ApwGxw0VkhvgIwSHuaHt1s2r62zu_UewQO3OlY1WLLfxfLsXY6OryLAD03b-c-tCb90OKuKpXVYXb1nbuy5YyUwUI60Ea9L_QkIoJTX8Qj-BMXhn
ContentType Book Chapter
Copyright Springer International Publishing Switzerland 2015
Copyright_xml – notice: Springer International Publishing Switzerland 2015
DBID FFUUA
DEWEY 025.0427
DOI 10.1007/978-3-319-22002-4_7
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Library & Information Science
Computer Science
EISBN 9783319220024
3319220020
EISSN 1611-3349
Editor Mileo, Alessandra
ten Cate, Balder
Editor_xml – sequence: 1
  fullname: Mileo, Alessandra
– sequence: 2
  fullname: ten Cate, Balder
EndPage 92
ExternalDocumentID EBC6296176_61_94
EBC5577681_61_94
GroupedDBID 0D6
0DA
38.
AABBV
AAGZE
AAZAK
AAZUS
ABBVZ
ABFTD
ABMNI
ACKNT
ACRRC
AEDXK
AEJLV
AEKFX
AETDV
AEZAY
ALMA_UNASSIGNED_HOLDINGS
APFYR
AZZ
BBABE
CZZ
FFUUA
I4C
IEZ
IY-
LDH
SBO
SFQCF
TMQGW
TPJZQ
TSXQS
TWXRB
Z5O
Z7R
Z7S
Z7U
Z7V
Z7X
Z7Y
Z7Z
Z81
Z83
Z84
Z85
Z87
Z88
-DT
-~X
29L
2HA
2HV
ACGFS
ADCXD
EJD
F5P
LAS
P2P
RSU
~02
ID FETCH-LOGICAL-p283t-57d11d5eb00d7d182c994f37cfe686632f2cf8ba6f5208812ec1e81e390563913
ISBN 3319220012
9783319220017
ISSN 0302-9743
IngestDate Tue Jul 29 20:27:03 EDT 2025
Thu May 29 00:58:26 EDT 2025
Wed May 28 23:45:42 EDT 2025
IsPeerReviewed true
IsScholarly true
LCCallNum QA76.76.A65QA75.5-76
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p283t-57d11d5eb00d7d182c994f37cfe686632f2cf8ba6f5208812ec1e81e390563913
Notes This work has been partially supported by the Calabrian Region under PIA project iTravelPlus POR FESR Calabria 2007–2013.
OCLC 915157617
PQID EBC5577681_61_94
PageCount 16
ParticipantIDs springer_books_10_1007_978_3_319_22002_4_7
proquest_ebookcentralchapters_6296176_61_94
proquest_ebookcentralchapters_5577681_61_94
PublicationCentury 2000
PublicationDate 2015
20150722
PublicationDateYYYYMMDD 2015-01-01
2015-07-22
PublicationDate_xml – year: 2015
  text: 2015
PublicationDecade 2010
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSeriesSubtitle Information Systems and Applications, incl. Internet/Web, and HCI
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 9th International Conference, RR 2015, Berlin, Germany, August 4-5, 2015, Proceedings
PublicationTitle Web Reasoning and Rule Systems
PublicationYear 2015
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
SSID ssj0001558660
ssj0002792
Score 1.9751462
Snippet In the travel industry it is common for tour operators to pre-book from service suppliers blocks of package tours, which are called allotments in jargon. The...
SourceID springer
proquest
SourceType Publisher
StartPage 77
SubjectTerms Aggregate Function
Allotment Problem
Data mining
Information retrieval
Travel Agency
Travel Salesman Problem
Weak Constraint
Title Allotment Problem in Travel Industry: A Solution Based on ASP
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5577681&ppg=94
http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6296176&ppg=94
http://link.springer.com/10.1007/978-3-319-22002-4_7
Volume 9209
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1La9wwEBab7aX00Dd9o0NPDS4ryZLs3paQEkK6FLopuQlZliEQdkvtPbS_oD-7I41le7eFkl6MMMKP-cRoZvTNDCFvy0Jpy2pAQLkqy-XCZkXlVVYrzwu30NZFVuWnlTq7zM-v5NVs9mvCWtp11Xv38695Jf-DKtwDXEOW7C2QHR4KN2AM-MIVEIbrgfG7H2bFotu-ChT4FuOpMc9wF4iBkxLkNjZQt5jKcmID7WXA8cJvMZgZ18KgnFdhxUwOIoYDmWsAIVm6oFvcdrrYljc3W6Srf8YGNSGMsg6djUIlj9gc5AfmwKcwHDy_BVsXBssvSPsPEvMtfBceaqy2XeSKHae-E0kNTeMUTIYAKB-92hSnPIh0jsG2PcdWgGbgge6lJ_pQgPIG9wf1oUd9rUIVRoFVT3sd3LeFwd0cG-39sU9MqSEhjYvHJi-50UfkCN4-J3eWp-cXX8donZSFCo5kv8eHsot4PoWfFLKG0idzrOs0_sJQ7ArrGR-8cc-1OTiNj0bO-gG5FxJfaMhIAdk9JDO_eUTuJ_HTXvyPyYg27dGm1xuKaNOE9ge6pAlrGrGmMACsn5DLj6frk7Os78KRfQPTs8ukrhmrZegxVcOw4K4s80Zo13gFMhG84a4pKqsayWHLYtw75gvmRQm2tSiZeErmG1jRzwgF58AW1lmhmyJvYIZaOC20qMqyaurGPifHSRQmcgV6grLDH2-NlBrcY2YUM2X-z9mKl2CfqzT7XZKtCZNbkwp2AyZGGMDEREwMYPLiNpNfkrvjen9F5t33nX8NlmpXvemX0W974omv
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Web+Reasoning+and+Rule+Systems&rft.au=Dodaro%2C+Carmine&rft.au=Leone%2C+Nicola&rft.au=Nardi%2C+Barbara&rft.au=Ricca%2C+Francesco&rft.atitle=Allotment+Problem+in+Travel+Industry%3A+A+Solution+Based+on+ASP&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2015-07-22&rft.pub=Springer+International+Publishing&rft.isbn=9783319220017&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=77&rft.epage=92&rft_id=info:doi/10.1007%2F978-3-319-22002-4_7
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5577681-l.jpg
http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6296176-l.jpg