Probabilistische analyse von heuristiken der kombinatorischen optimierung – ein überbllck

DOI10.1080/02331939008843629zbMATH Open0714.90083OpenAlexW2065120224MaRDI QIDQ3200892FDOQ3200892

Authors:

Publication date: 1990

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331939008843629

Recommendations

• scientific article; zbMATH DE number 3945879
• scientific article
• scientific article; zbMATH DE number 3936510
• scientific article; zbMATH DE number 3939098
• scientific article; zbMATH DE number 3974320

zbMATH Keywords

minimum spanning treebin packingrandom graphssubset sumtraveling salesmanminimum perfect matchingmultiprocessor-schedulingprobabilistic analysis of heuristics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Cites Work

• Title not available (Why is that?)
• Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A survey of heuristics for the weighted matching problem
• The chromatic number of random graphs
• On linear programs with random costs
• Probabilistic asymptotic properties of some combinatorial optimization problems
• An algorithm for finding hamilton cycles in random directed graphs
• Title not available (Why is that?)
• A stochastic analysis of the NFD bin-packing algorithm
• The average-case analysis of some on-line algorithms for bin packing
• Title not available (Why is that?)
• Title not available (Why is that?)
• A review of random graphs
• Technical Note—On the Expected Performance of Branch-and-Bound Algorithms
• The Probabilistic Analysis of a Heuristic for the Assignment Problem
• On the Exact Solution of Random Travelling Salesman Problems with Medium Size Integer Coefficients
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (12)

• Title not available (Why is that?)
• Combining Multiple Heuristics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On some probability inequalities for some discrete optimization problems
• Probabilistic asymptotic properties of some combinatorial optimization problems
• Title not available (Why is that?)
• A partitioning algorithm for minimum weighted Euclidean matching
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Probabilistische analyse von heuristiken der kombinatorischen optimierung – ein überbllck

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