A computational study of the pseudo-Boolean approach to the p-median problem applied to cell formation

B. Goldengorin, D. Krushynskyi

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

6 Citaten (Scopus)

Samenvatting

In this study we show by means of computational experiments that a pseudo-Boolean approach leads to a very compact presentation of p-Median problem instances which might be solved to optimality by a general purpose solver like CPLEX, Xpress, etc. Together with p-Median benchmark instances from OR and some other libraries we are able to solve to optimality many benchmark instances from cell formation in group technology which were tackled in the past only by means of different types of heuristics. Finally, we show that this approach is flexible to take into account many other practically motivated constraints in cell formation.
Originele taal-2Engels
TitelNetwork Optimization : 5th International Conference, INOC 201, Hamburg, Germany, June 13-16, 2011, Proceedings
RedacteurenJ. Pahl, T. Reiners, S. Voß
Plaats van productieBerlin
UitgeverijSpringer
Pagina's503-516
ISBN van geprinte versie978-3-642-21526-1
DOI's
StatusGepubliceerd - 2011
Evenementconference; 5th International Network Optimization Conference (INOC 2011); 2011-06-13; 2011-06-16 -
Duur: 13 jun. 201116 jun. 2011

Publicatie series

NaamLecture Notes in Computer Science
Volume6701
ISSN van geprinte versie0302-9743

Congres

Congresconference; 5th International Network Optimization Conference (INOC 2011); 2011-06-13; 2011-06-16
Periode13/06/1116/06/11
Ander5th International Network Optimization Conference (INOC 2011)

Vingerafdruk

Duik in de onderzoeksthema's van 'A computational study of the pseudo-Boolean approach to the p-median problem applied to cell formation'. Samen vormen ze een unieke vingerafdruk.

Citeer dit