Algorithms and Computation in Mathematics

Аннотация

During the last few decades, combinatorial optimization and graph theory have - as the whole field of combinatorics in general - experienced a particularly fast development. There are various reasons for this fact; one is, for example, that applying combinatorial arguments has become more and more common. However, two developments on the outside of mathematics may have been more important: First, a lot of problems in combinatorial optimization arose directly from everyday practice in engineering and management: determining shortest or most reliable paths in traffic or communication networks, maximal or compatible flows, or shortest tours.