## Game theory and related topics: proceedings of the (international) Seminar, Bonn, 28-29 September, Hagen, 26-27 September, 1978 |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

1 Weakly admissible transformations for solving algebraic assignment | 1 |

12 Dual integrality in bmatching problems W R Pulleyblank 176 | 13 |

A new approach to | 19 |

Copyright | |

8 other sections not shown

### Common terms and phrases

anti-blocking ascent method assignment problem augmenting path average b-matching problem branching comb inequalities combinatorial optimization complete graph components conditional bounds convex cost coefficients cutting planes Dantzig defined denote Discrete Mathematics disjunction dual linear program dual variables edge costs feasible solution fractional vertices Fulkerson go to Step graph greedy algorithm greedy solution Grotschel hence heuristic hypergraph independence system iterations Karp linear programming linear relaxation lower bound M.W. Padberg Mathematical Programming matrix matroid minimum node weights number of cuts obtained Operations Research optimal dual solution optimal solution optimum polyhedra polyhedron polytope PRIMAL procedure Proof reduced cost satisfies Section set covering problem SGRAD solves PI subgradient optimization subgraph subproblem subsets subtour elimination constraint symmetric travelling salesman Table test problems Theorem tour length transformation transportation problem travelling salesman problem upper bound upper plane valid inequality vector vertex