Studies on Graphs and Discrete Programming

Content: 
Advisory Editors
Page ii

Edited by
Page iii

Copyright page
Page iv

Foreword
Page v
P. Hansen

Integer and Fractional Matchings Original Research Article
Pages 1-13
Egon Balas

Packing Problems Original Research Article
Pages 15-21
Claude Berge

Admissible Transformations and their Application to Matching Problems Original Research Article
Pages 23-38
Rainer E. Burkard, Ulrich Derigs

Polynomial Algorithms for Totally Dual Integral Systems and Extensions Original Research Article
Pages 39-51
R. Chandrasekaran

Minimal Cost-Reliability Ratio Spanning Tree Original Research Article
Pages 53-60
R. Chandrasekaran, Y.P. Aneja, K.P.K. Nair

A Graph Theoretic Analysis of Bounds for the Quadratic Assignment Problem Original Research Article
Pages 61-68
Nicos Christofides, M. Gerrard

An Investigation of Algorithms Used in the Restructuring of Linear Programming Basis Matrices Prior to Inversion Original Research Article
Pages 69-93
Kenneth Darby-Dowman, Gautam Mitra

On The Number of Nonnegative Integer Solutions of a System of Linear Diophantine Equations Original Research Article
Pages 95-108
M.A. Frumkin

The Administration of Standard Length Telephone Cable Reels Original Research Article
Pages 109-123
Túlio Gontijo Rocha, Ramiro De Araujo Almeida, Alberto De Oliveira Moreno, Nelson Maculan

Threshold Numbers and Threshold Completions Original Research Article
Pages 125-145
P.L. Hammer, T. Ibaraki, U.N. Peled

Constrained Location and the Weber-Rawls Problem Original Research Article
Pages 147-166
P. Hansen, D. Peeters, J.-F. Thisse

A Bounding Technique for Integer Linear Programming with Binary Variables Original Research Article
Pages 167-176
Frederick S. Hillier, Nancy Eileen Jacqmin

School Timetables Original Research Article
Pages 177-188
A.J.W. Hilton

How To Color Claw-Free Perfect Graphs Original Research Article
Pages 189-197
Wen-Lian Hsu

Properties of Some Extremal Problems of Permutation Cycles Original Research Article
Pages 199-214
Ming S. Hung, Allan D. Waren, Walter O. Rom

Minimal Test Set for Diagnosing a Tree System Original Research Article
Pages 215-240
T. Ibaraki, T. Kameda, S. Toida

Sufficient Conditions for Graphs to Have Threshold Number 2 Original Research Article
Pages 241-268
T. Ibaraki, U.N. Peled

Optimum Synthesis of a Network with Non-Simultaneous Multicommodity Flow Requirements Original Research Article
Pages 269-277
M. Minoux

Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms Original Research Article
Pages 279-301
G.L. Nemhauser, L.A. Wolsey

A Solvable Machine Maintenance Model with Applications Original Research Article
Pages 303-312
A.H.G. Rinnooy Kan, J. Telgen

Convergence of Decomposition Algorithms for the Traffic Assignment Problem Original Research Article
Pages 313-318
Pablo Serra, AndrEeAs Weintraub

A Recursive Method for Solving Assignment Problems Original Research Article
Pages 319-343
Gerald L. Thompson

Asymptotical Estimations for the Number of Cliques of Uniform Hypergraphs Original Research Article
Pages 345-358
Ioan Tomescu

A Suggested Extension of Special Ordered Sets to Non-Separable Non-Convex Programming Problems Original Research Article
Pages 359-370
J.A. Tomlin

Parametric Multicriteria Integer Programming Original Research Article
Pages 371-379
Bernardo Villarreal, Mark H. Karwan

Scheduling in Sports Original Research Article
Pages 381-395
D. de Werra