Data di Pubblicazione:
1986
Abstract:
An outline of combinatorial optimization problems from the NP- completeness theory point of view is worked out. The importance of approximation algorithms is also stressed, and some results concerning the performance evaluation function, bin packing, and network flow equilibrium problems are presented.
Tipologia CRIS:
04.01 Contributo in Atti di convegno
Keywords:
combinatorial optimization; NP-completeness; approximation algorithms; performance evaluation; bin packing; network flow equilibrium problems
Elenco autori:
Aiello, Aldo; Burattini, Ernesto; MANGO FURNARI, Mario; Massarotti, Antonio; Ventriglia, Francesco
Link alla scheda completa:
Titolo del libro:
Algebra, combinatorics and logic in computer science, Colloq. Math. Soc. János Bolyai
Pubblicato in: