A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem

Deleplanque, Samuel; Labbé, Martine; Ponce López, Diego; Puerto Albandoz, Justo

doi:10.1287/ijoc.2019.0915

Artículo

dc.creator	Deleplanque, Samuel	es
dc.creator	Labbé, Martine	es
dc.creator	Ponce López, Diego	es
dc.creator	Puerto Albandoz, Justo	es
dc.date.accessioned	2022-11-03T10:16:11Z
dc.date.available	2022-11-03T10:16:11Z
dc.date.issued	2020-01-07
dc.identifier.citation	Deleplanque, S., Labbé, M., Ponce López, D. y Puerto Albandoz, J. (2020). A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem. INFORMS journal on computing, 32 (3), 582-599. https://doi.org/10.1287/ijoc.2019.0915.
dc.identifier.issn	1091-9856	es
dc.identifier.issn	1526-5528	es
dc.identifier.uri	https://hdl.handle.net/11441/138653
dc.description.abstract	The discrete ordered median problem (DOMP) is formulated as a set-partitioning problem using an exponential number of variables. Each variable corresponds to a set of demand points allocated to the same facility with the information of the sorting position of their corresponding costs. We develop a column generation approach to solve the continuous relaxation of this model. Then we apply a branch-price-and-cut algorithm to solve small- to large-sized instances of DOMP in competitive computational time.	es
dc.format	application/pdf	es
dc.format.extent	17 p.	es
dc.language.iso	eng	es
dc.publisher	informs	es
dc.relation.ispartof	INFORMS journal on computing, 32 (3), 582-599.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	discrete optimization	es
dc.subject	location theory	es
dc.subject	branch and price	es
dc.subject	ordered median problems	es
dc.title	A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem	es
dc.type	info:eu-repo/semantics/article	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Estadística e Investigación Operativa	es
dc.relation.publisherversion	https://doi.org/10.1287/ijoc.2019.0915	es
dc.identifier.doi	10.1287/ijoc.2019.0915	es
dc.contributor.group	Universidad de Sevilla. FQM331: Metodos y Modelos de la Estadistica y la Investigacion Operativa	es
dc.journaltitle	INFORMS journal on computing	es
dc.publication.volumen	32	es
dc.publication.issue	3	es
dc.publication.initialPage	582	es
dc.publication.endPage	599	es

Ficheros	Tamaño	Formato	Ver	Descripción
A Branch-Price-and-Cut Procedure ...	1.074Mb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Estadística e Investigación Operativa)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional