The transportation problem with exclusionary side constraints

D.R. Goossens, F.C.R. Spieksma

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

16 Citaten (Scopus)

Samenvatting

We consider the so-called Transportation Problem with Exclusionary Side Constraints (TPESC), which is a generalization of the ordinary transportation problem. We confirm that the TPESC is NP-hard, and we analyze the complexity of different special cases. For instance, we show that in case of a bounded number of suppliers, a pseudo-polynomial time algorithm exists, whereas the case of two demand nodes is already hard to approximate within a constant factor (unless P = NP).
Originele taal-2Engels
Pagina's (van-tot)51-60
Tijdschrift4OR : A Quarterly Journal of Operations Research
Volume7
Nummer van het tijdschrift1
DOI's
StatusGepubliceerd - mrt 2009
Extern gepubliceerdJa

Vingerafdruk

Duik in de onderzoeksthema's van 'The transportation problem with exclusionary side constraints'. Samen vormen ze een unieke vingerafdruk.

Citeer dit