scientific article; zbMATH DE number 3965820

zbMATH Open0598.90067MaRDI QIDQ3734166FDOQ3734166

Authors Ken Steiglitz, Christos Papadimitriou

Publication date 1985

Mathematics Subject Classification ID

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)

Cited in

(12)

• The sequential value correction method for the two-dimensional irregular cutting stock problem
• A method for modeling the structure of initial data and subclasses of solvable combinatorial optimization problems
• Average behavior of greedy algorithms for the minimization knapsack problem: General coefficient distributions
• Combinatorial optimization. Theory and algorithms. Translated from the 6th English edition by Ulrich Brenner and Rabe von Randow
• scientific article; zbMATH DE number 4033102 (Why is no real title available?)
• scientific article; zbMATH DE number 3847211 (Why is no real title available?)
• The topological drawing of a graph: construction methods
• The symmetric travelling salesman problem. II: New low bounds
• 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
• Multi-index transportation problems with 1-nested structure
• Construction of speculative optimization algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3734166)