- We will send in 10–14 business days.
/images/books/13187970/9783639388220.jpg)
- Author: Weisbrodt Kathrin
- Publisher: AV Akademikerverlag
- Year: 2012
- Pages: 124
- ISBN-10: 3639388224
- ISBN-13: 9783639388220
- Format: 15.2 x 22.9 x 0.7 cm, minkšti viršeliai
- Language: English
- SAVE -10% with code: EXTRA
Bicriteria Sum-Problems with Polynomially Bounded Non-Dominated Sets (e-book) (used book) | bookbook.eu
Reviews
Description
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.
EXTRA 10 % discount with code: EXTRA
The promotion ends in 22d.04:20:10
The discount code is valid when purchasing from 10 €. Discounts do not stack.
- Author: Weisbrodt Kathrin
- Publisher: AV Akademikerverlag
- Year: 2012
- Pages: 124
- ISBN-10: 3639388224
- ISBN-13: 9783639388220
- Format: 15.2 x 22.9 x 0.7 cm, minkšti viršeliai
- Language: English English
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.
Reviews