Probabilistic Combinatorial Optimization

This chapter presents a class of combinatorial optimization problems, defined in terms of graphs and in which random phenomena is introduced. Probabilistic combinatorial optimization allows to integrating random phenomena into the instance, to simulate disturbances that the instance could be subject...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Paradigms of Combinatorial Optimization: Problems and New Approaches S. 587 - 613
Hauptverfasser:	Murat, Cécile, Paschos, Vangelis Th
Format:	Buchkapitel
Sprache:	Englisch
Veröffentlicht:	Hoboken, NJ, USA John Wiley & Sons, Inc 10.07.2014
Schlagworte:	a priori approximation a priori solutions combinatorial optimization problems functional expressions probabilistic combinatorial optimization probabilistic problem random phenomena
ISBN:	9781848216570, 1848216572
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!