buchspektrum Internet-Buchhandlung

Neuerscheinungen 2012

Stand: 2020-01-07
Schnellsuche
ISBN/Stichwort/Autor
Herderstraße 10
10625 Berlin
Tel.: 030 315 714 16
Fax 030 315 714 14
info@buchspektrum.de

Kathrin Weisbrodt

Bicriteria Sum-Problems with Polynomially Bounded Non-Dominated Sets


Minimum Spanning Tree Problem, Shortest Path Problem, Minimum Cost Flow Problem and others
Aufl. 2012. 124 S. 220 mm
Verlag/Jahr: AV AKADEMIKERVERLAG 2012
ISBN: 3-639-38822-4 (3639388224)
Neue ISBN: 978-3-639-38822-0 (9783639388220)

Preis und Lieferzeit: Bitte klicken


Throughout this book several bicriteria sum optimization problems such as minimum spanning tree problems, shortest path problems, minimum cost flow problems, knapsack problems and global minimum cut problems are considered. For each of those problems the size of the non-dominated sets and the polynomial solvability is investigated. Examples for problems having polynomially bounded non-dominated sets, which are NP-hard to compute, are also presented. Additionally, some general conditions guaranteeing that the Pareto set of such sum optimization problems can be computed in polyomial time are presented.
Kathrin Weisbrodt studied Economathematics with Course Specialization on Optimization at the "Technische Universität Kaiserslautern".Today she works for a Consulting Firm specialized on Financial Service Providers.