Generalized Network Improvement and Packing Problems by Michael Holzhauser

By Michael Holzhauser

Michael Holzhauser discusses generalizations of famous community movement and packing difficulties through extra or changed part constraints. through exploiting the inherent connection among the 2 challenge periods, the writer investigates the complexity and approximability of a number of novel community circulate and packing difficulties and provides combinatorial resolution and approximation algorithms.

Show description

Read or Download Generalized Network Improvement and Packing Problems PDF

Best logic books

Generalized Concavity in Fuzzy Optimization and Decision Analysis (International Series in Operations Research & Management Science)

Convexity of units in linear areas, and concavity and convexity of features, lie on the root of gorgeous theoretical effects that are while super priceless within the research and resolution of optimization difficulties, together with difficulties of both unmarried target or a number of ambitions. now not all of those effects depend inevitably on convexity and concavity; a few of the effects can be sure that every one neighborhood optimal is usually an international optimal, giving those equipment broader program to a much broader type of difficulties.

Computability and Unsolvability (Dover Books on Computer Science)

During this vintage textual content, Dr. Davis offers a transparent advent to computability, at a complicated undergraduate point, that serves the wishes of experts and non-specialists alike. partly One (Chapters 1–5), Professor Davis outlines the overall thought of computability, discussing such issues as computable services, operations on computable capabilities, recursive features, Turing machines, self-applied, and unsolvable selection difficulties.

Elements of Automata Theory

Automata concept lies on the starting place of desktop technology, and is key to a theoretical knowing of ways desktops paintings and what constitutes formal tools. This treatise provides a rigorous account of the subject and illuminates its genuine that means through the topic in a number of methods. the 1st a part of the booklet is organised round notions of rationality and recognisability.

Motivic Integration and its Interactions with Model Theory and Non-Archimedean Geometry: Volume 2 (London Mathematical Society Lecture Note Series)

The improvement of Maxim Kontsevich's preliminary principles on motivic integration has by surprise stimulated many different parts of arithmetic, starting from the Langlands application over harmonic research, to non-Archimedean research, singularity conception and birational geometry. This e-book assembles different theories of motivic integration and their functions for the 1st time, permitting readers to match varied techniques and check their person strengths.

Extra resources for Generalized Network Improvement and Packing Problems

Sample text

Download PDF sample

Rated 4.92 of 5 – based on 47 votes