Show simple item record

dc.contributor.authorAlbareda Sambola, Maria
dc.contributor.authorMarín Pérez, Alfredo
dc.contributor.authorRodríguez Chía, Antonio Manuel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.identifier.citationAlbareda-Sambola, M.; Marín, A.; Rodríguez-Chía, A.M. Reformulated acyclic partitioning for rail-rail containers transshipment. "European journal of operational research", 16 Agost 2019, vol. 277, núm. 1, p. 153-165
dc.description.abstractMany rail terminals have loading areas that are properly equipped to move containers between trains. With the growing throughput of these terminals all the trains involved in a sequence of such movements may not ¿t in the loading area simultaneously, and storage areas are needed to place containers waiting for their destination train, although this storage increases the cost of the transshipment. This increases the complexity of the planning decisions concerning these activities, since now trains need to be packed in groups that ¿t in the loading area, in such a way that the number of containers moved to the storage area is minimized. Additionally, each train is only allowed to enter the loading area once. Similarly to previous authors, we model this situation as an acyclic graph partitioning problem for which we present a new formulation, and several valid inequalities based on its theoretical properties. Our computational experiments show that the new formulation outperforms the previously existing ones, providing results that improve even on the best exact algorithm designed so far for this problem.
dc.format.extent13 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització
dc.subject.lcshFreight and freightage
dc.subject.lcshOptimització combinatorial
dc.subject.otherCombinatorial optimization
dc.subject.otherRail-rail transshipment
dc.subject.otherInteger programming
dc.subject.otherGraph partitioning
dc.titleReformulated acyclic partitioning for rail-rail containers transshipment
dc.subject.lemacFerrocarrils -- Càrrega
dc.subject.lemacTransport de mercaderies
dc.subject.lemacOptimització combinatòria
dc.contributor.groupUniversitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització
dc.description.peerreviewedPeer Reviewed
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (author's final draft)
upcommons.citation.authorAlbareda-Sambola, M.; Marín, A.; Rodríguez-Chía, A.M.
upcommons.citation.publicationNameEuropean journal of operational research

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain