Journal: Discrete Applied Mathematics

Volume 49, Issue 1-3

3 -- 23O. Bahn, Jean-Louis Goffin, Jean-Philippe Vial, O. Du Merle. Experimental Behavior of an Interior Point Cutting Plane Algorithm for Convex Programming: An Application to Geometric Programming
25 -- 50Hans-Jürgen Bandelt, Yves Crama, Frits C. R. Spieksma. Approximation Algorithms for Multi-Dimensional Assignment Problems with Decomposable Costs
51 -- 59Alain Billionnet, Marie-Christine Costa. Solving the Uncapacited Plant Location Problem on Trees
61 -- 75Gary S. Bloom, Sergio Ruiz. Decompositions into Linear Forests and Difference Labelings of Graphs
77 -- 93Endre Boros, Peter L. Hammer, Mark E. Hartmann, Ron Shamir. Balancing Problems in Acyclic Networks
95 -- 105Richard C. Brewster. The Complexity of Colouring Symmetric Relational Systems
107 -- 127Peter Brucker, Bernd Jurisch, Bernd Sievers. A Branch and Bound Algorithm for the Job-Shop Scheduling Problem
129 -- 141Philippe Chrétienne. Tree Scheduling with Communication Delays
143 -- 163M. Chochand. Probabilistic Estimates for the Generalized Maximum Satisfiability Problem
165 -- 174Dominique de Werra, Y. Gay. Chromatic Scheduling and Frequency Assignment
175 -- 187Didier Fayard, Gérard Plateau. An Exact Algorithm for the 0- 1 Collapsing Knapsack Problem
189 -- 212Arnaud Fréville, Gérard Plateau. An Efficient Preprocessing Procedure for the Multidimensional 0- 1 Knapsack Problem
213 -- 229Joseph A. Gallian. A Guide to the Graph Labeling Zoo
231 -- 255Fred Glover. Tabu Search for Nonlinear and Parametric Optimization (with Links to Genetic Algorithms)
257 -- 280Alain Hertz, Brigitte Jaumard, Marcus Poggi de Aragão. Local Optima Topology for the ::::k::::-Coloring Problem
281 -- 297Bruno Leclerc. Medians for Weight Metrics in the Covering Graphs of Semilattices
299 -- 308François Margot. Some Complexity Results about Threshold Graphs
309 -- 323Uri N. Peled, Bruno Simeone. A O(::::nm::::)-Time Algorithm for Computing the Dual of a Regular Boolean Function
325 -- 330Uri N. Peled, Feng Sun. Total Matchings and Total Coverings of Threshold Graphs
331 -- 356Fred S. Roberts, Yonghua Xu. On the Optimal Strongly Connected Orientations of City Street Graphs IV: Four East-West Avenues or North-South Streets
357 -- 378Hanif D. Sherali, Sridhar Ramachandran, Seong-in Kim. A Localization and Reformulation Discrete Programming Approach for the Rectilinear Distance Location-Allocation Problem