Titlebook: Combinatorial Optimization; Theory and Algorithm Bernhard Korte,Jens Vygen Textbook 20022nd edition Springer-Verlag Berlin Heidelberg 2002

TEN

Financial and Other Services for SMEsties), such that the total flow through any edge does not exceed the capacity. We model the pairs (.) by a second digraph; for technical reasons we have an edge from . to . when we ask for an .-.-flow.

micronutrients

大洪水

Minimum Cost Flows,apter 8 one could introduce edge costs to model that the employees have different salaries; our goal is to meet a deadline when all jobs must be finished at a minimum cost. Of course, there are many more applications.

大罵

嘲笑

Generalizations of Matroids,iom (M3). In Section 14.1 we consider greedoids, arising by dropping (M2) instead. Moreover, certain polytopes related to matroids and to submodular functions, called polymatroids, lead to strong generalizations of important theorems; we shall discuss them in Section 14.2. Finally, in Section 14.3 w

尊嚴

ENDOW

歹徒

正常

Textbook 20022nd editionarch Project, sponsored by the Hungarian Academy of Sciences and the Deutsche Forschungsgemeinschaft, two Sonderforschungsbereiche (special re- search units) of the Deutsche Forschungsgemeinschaft, the Ministere Franc;ais de la Recherche et de la Technologie and the Alexander von Humboldt Foundation