Ávila, T.; Corberán, A.; Plana, I.; Sanchís Llopis, JM. (2015). The stacker crane problem and the directed general routing problem. Networks. 65(1):43-55. https://doi.org/10.1002/net.21591
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/99717
Title:
|
The stacker crane problem and the directed general routing problem
|
Author:
|
Ávila, Thais
Corberán, Angel
Plana, Isaac
Sanchís Llopis, José María
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
|
Issued date:
|
|
Abstract:
|
[EN] This article deals with the polyhedral description and the resolution of the directed general routing problem (DGRP) and the stacker crane problem (SCP). The DGRP contains a large number of important arc and node ...[+]
[EN] This article deals with the polyhedral description and the resolution of the directed general routing problem (DGRP) and the stacker crane problem (SCP). The DGRP contains a large number of important arc and node routing problems as special cases, including the SCP. Large families of facet-defining inequalities for the DGRP are described and a branch-and-cut algorithm for these problems is presented. Extensive computational experiments over different sets of DGRP and SCP instances are included.
[-]
|
Subjects:
|
Directed rural postman problem
,
Directed general routing problem
,
Stacker crane problem
,
Branch-and-cut algorithm
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
Networks. (issn:
0028-3045
)
|
DOI:
|
10.1002/net.21591
|
Publisher:
|
John Wiley & Sons
|
Publisher version:
|
http://doi.org/10.1002/net.21591
|
Project ID:
|
info:eu-repo/grantAgreement/GVA//PROMETEO%2F2013%2F049/ES/Modelos y algoritmos para problemas de optimización combinatoria/
info:eu-repo/grantAgreement/MINECO//MTM2012-36163-C06-02/ES/MODELOS Y METODOS DE PROGRAMACION MATEMATICA Y SUS APLICACIONES (OPTIMOS3)/
|
Description:
|
This is the peer reviewed version of the following article: Ávila, Thais , Corberán, Angel, Plana, Isaac, Sanchís Llopis, José María. (2015). The stacker crane problem and the directed general routing problem.Networks, 65, 1, 43-55. DOI: 10.1002/net.21591
, which has been published in final form at http://doi.org/10.1002/net.21591. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving
|
Thanks:
|
Contract grant sponsor: Ministerio de Economía y Competitividad (project MTM2012-36163-C06-02) of Spain Contract grant sponsor: Generalitat Valenciana (project GVPROMETEO2013-049)
|
Type:
|
Artículo
|