Afficher la notice abrégée

hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorSADYKOV, Ruslan
hal.structure.identifierTrapeznikov Institute of Control Sciences [ICS RAS]
dc.contributor.authorLAZAREV, Alexander
hal.structure.identifierJSC Freight One [Moscou]
dc.contributor.authorSHIRYAEV, Vitaliy
hal.structure.identifierJSC Freight One [Moscou]
dc.contributor.authorSTRATONNIKOV, Alexey
dc.date.accessioned2024-04-04T02:21:35Z
dc.date.available2024-04-04T02:21:35Z
dc.date.issued2013
dc.date.conference2013-09-05
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/189587
dc.description.abstractEnWe consider a variant of the freight railcar flow problem. In this problem, we need 1) to chose a set of transportation demands between stations in a railroad network, and 2) to fulfill these demands by appropriately routing the set of available railcars, while maximizing the total profit. We formulate this problem as a multi-commodity flow problem in a large space-time graph. Three approaches are proposed to solve the Linear Programming relaxation of this formulation: direct solution by an LP solver, a column generation approach based on the path reformulation, and a "column generation for extended formulations" approach. In the latter, the multi-commodity flow formulation is solved iteratively by dynamic generation of arc flow variables. Three approaches have been tested on a set of real-life instances provided by one of the largest freight rail transportation companies in Russia. Instances with up to 10 millions of arc flow variables were solved within minutes of computational time.
dc.language.isoen
dc.publisherDagstuhl Open Access Series in Informatics
dc.title.enSolving a Freight Railcar Flow Problem Arising in Russia
dc.typeCommunication dans un congrès
dc.identifier.doi10.4230/OASIcs.ATMOS.2013.55
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleATMOS - 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems - 2013
bordeaux.countryFR
bordeaux.conference.citySophia Antipolis
bordeaux.peerReviewedoui
hal.identifierhal-00857914
hal.version1
hal.invitednon
hal.proceedingsoui
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00857914v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2013&rft.au=SADYKOV,%20Ruslan&LAZAREV,%20Alexander&SHIRYAEV,%20Vitaliy&STRATONNIKOV,%20Alexey&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée