Freight railcar routing problem in Russia
| hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
| dc.contributor.author | SADYKOV, Ruslan | |
| hal.structure.identifier | Trapeznikov Institute of Control Sciences [ICS RAS] | |
| dc.contributor.author | LAZAREV, Alexander | |
| hal.structure.identifier | JSC Freight One [Moscou] | |
| dc.contributor.author | SHIRYAEV, Vitaliy | |
| hal.structure.identifier | JSC Freight One [Moscou] | |
| dc.contributor.author | STRATONNIKOV, Alexey | |
| dc.date.accessioned | 2024-04-04T02:21:34Z | |
| dc.date.available | 2024-04-04T02:21:34Z | |
| dc.date.issued | 2013 | |
| dc.date.conference | 2013-07-02 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189586 | |
| dc.description.abstractEn | In this problem, we need to 1) chose a profitable set of requests for goods delivery between stations in Russian railroad network, and 2) perform these requests by appropriately routing the set of available railcars. We formulate the problem as a multi-commodity flow problem in a space-time graph, and apply to it the column generation for extended formulations approach, in which columns-routes are disaggregated into arc variables when added to the restricted master problem. Real-life instances with up to 10 millions of arc variables were solved within minutes of computational time. | |
| dc.language.iso | en | |
| dc.title.en | Freight railcar routing problem in Russia | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | 26th European Conference on Operational Research | |
| bordeaux.country | IT | |
| bordeaux.conference.city | Rome | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00857920 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | non | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00857920v1 | |
| bordeaux.COinS | ctx_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
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||