
Semi-Simultaneous Flows in Multiple Networks
Theory, Algorithms, and Applications to Binary-Constrained Integer Programs
Versandkostenfrei!
Versandfertig in 6-10 Tagen
44,99 €
inkl. MwSt.
PAYBACK Punkte
22 °P sammeln!
Over the last sixty years, the study of network flowshas led to some of the most appealing and usefulresults in applied mathematics, including efficientalgorithms for certain linear and combinatorialoptimization problems. This text continues thisjourney and presents a novel approach to relatebinary-constrained integer programs to a new class of(semi-)simultaneous network flows. The exposition ofthe material is fully self-contained and firstprovides a thorough review of the most importantconcepts from both integer and network flowprogramming, as well as the theory of computationalcomplexity. Al...
Over the last sixty years, the study of network flows
has led to some of the most appealing and useful
results in applied mathematics, including efficient
algorithms for certain linear and combinatorial
optimization problems. This text continues this
journey and presents a novel approach to relate
binary-constrained integer programs to a new class of
(semi-)simultaneous network flows. The exposition of
the material is fully self-contained and first
provides a thorough review of the most important
concepts from both integer and network flow
programming, as well as the theory of computational
complexity. All new results are developed and
explained in much detail, illustrated on over 20
examples and more than 30 figures, and used for the
implementation of several algorithms. C++ and model
codes are included. Originally prepared and written
during completion of the author''s diploma studies,
this book is well-suited for advanced students and
active researchers who are interested in general
advances of operations research and mathematical
programming. Also available from VDM is the
dissertation title "Beyond Pareto Optimality -
Domination and Decomposition in Multiobjective
Programming."
has led to some of the most appealing and useful
results in applied mathematics, including efficient
algorithms for certain linear and combinatorial
optimization problems. This text continues this
journey and presents a novel approach to relate
binary-constrained integer programs to a new class of
(semi-)simultaneous network flows. The exposition of
the material is fully self-contained and first
provides a thorough review of the most important
concepts from both integer and network flow
programming, as well as the theory of computational
complexity. All new results are developed and
explained in much detail, illustrated on over 20
examples and more than 30 figures, and used for the
implementation of several algorithms. C++ and model
codes are included. Originally prepared and written
during completion of the author''s diploma studies,
this book is well-suited for advanced students and
active researchers who are interested in general
advances of operations research and mathematical
programming. Also available from VDM is the
dissertation title "Beyond Pareto Optimality -
Domination and Decomposition in Multiobjective
Programming."