scientific article
From MaRDI portal
Publication:3734166
zbMath0598.90067MaRDI QIDQ3734166
Kenneth Steiglitz, Christos H. Papadimitriou
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)
Related Items
Construction of speculative optimization algorithms, The topological drawing of a graph: construction methods, Average behavior of greedy algorithms for the minimization knapsack problem: General coefficient distributions, The symmetric travelling salesman problem. II: New low bounds, A method for modeling the structure of initial data and subclasses of solvable combinatorial optimization problems, Packing \(n\)-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an \(n\)-dimensional parallelepiped, Conditions of solvability of vector problems using linear convolution of criteria, [NO TITLE AVAILABLE], Multi-index transportation problems with 1-nested structure
