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...

Full description

Bibliographic Details

Published in:	Paradigms of Combinatorial Optimization: Problems and New Approaches pp. 587 - 613
Main Authors:	Murat, Cécile, Paschos, Vangelis Th
Format:	Book Chapter
Language:	English
Published:	Hoboken, NJ, USA John Wiley & Sons, Inc 10.07.2014
Subjects:	a priori approximation a priori solutions combinatorial optimization problems functional expressions probabilistic combinatorial optimization probabilistic problem random phenomena
ISBN:	9781848216570, 1848216572
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!