Show simple item record

hal.structure.identifier
dc.contributor.authorKerivin, Hervé*
hal.structure.identifier
dc.contributor.authorLacroix, Mathieu
HAL ID: 741352
ORCID: 0000-0001-8385-3890
*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMahjoub, Ali Ridha*
dc.date.accessioned2011-06-22T12:39:54Z
dc.date.available2011-06-22T12:39:54Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/6576
dc.language.isoenen
dc.subjectPreemptive stacker crane problem
dc.subjectInteger linear programs
dc.subjectComplexity
dc.subjectMinimal representations
dc.subjectReloads
dc.subjectSeparation problemsen
dc.subjectPickup and deliveryen
dc.subject.ddc003en
dc.titleModels for the single-vehicle preemptive pickup and delivery problemen
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherLIMOS, CNRS UMR 6158, Université Blaise-Pascal–Clermont-Ferrand II, France
dc.contributor.editoruniversityotherDepartment of Mathematical Sciences, Clemson University, Etats-Unis
dc.description.abstractenIn this paper, we study a variant of the well-known single-vehicle pickup and delivery problem where the demands can be unloaded/reloaded at any node. By proving new complexity results, we give the minimum information which is necessary to represent feasible solutions. Using this, we present integer linear programs for both the unitary and the general versions. We then show that the associated linear relaxations are polynomial-time solvable and present some computational results.
dc.relation.isversionofjnlnameJournal of Combinatorial Optimization
dc.relation.isversionofjnlvol23
dc.relation.isversionofjnlissue2
dc.relation.isversionofjnldate2012
dc.relation.isversionofjnlpages196-223
dc.relation.isversionofdoi10.1007/s10878-010-9349-z
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherSpringer
dc.subject.ddclabelRecherche opérationnelleen
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
hal.identifierhal-01497105*
hal.version1*
hal.update.actionupdateMetadata*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record