scientific article; zbMATH DE number 3965820

zbMATH Open0598.90067MaRDI QIDQ3734166FDOQ3734166

Authors: Ken Steiglitz, Christos Papadimitriou 

Publication date: 1985

Title of this publication is not available (Why is that?)

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)

• Title not available (Why is that?)
• Construction of speculative optimization algorithms
• Packing \(n\)-dimensional parallelepipeds with the feasibility of changing their orthogonal orientation in an \(n\)-dimensional parallelepiped
• The sequential value correction method for the two-dimensional irregular cutting stock problem
• Combinatorial optimization. Theory and algorithms. Translated from the 6th English edition by Ulrich Brenner and Rabe von Randow
• A method for modeling the structure of initial data and subclasses of solvable combinatorial optimization problems
• Title not available (Why is that?)
• Multi-index transportation problems with 1-nested structure
• Average behavior of greedy algorithms for the minimization knapsack problem: General coefficient distributions
• Conditions of solvability of vector problems using linear convolution of criteria
• The symmetric travelling salesman problem. II: New low bounds
• The topological drawing of a graph: construction methods

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)