Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3944353

Jump to:navigation, search

zbMath0484.90075MaRDI QIDQ3944353

Martin Grötschel

Publication date: 1982

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Lagrangean relaxation probabilistic analysis approximation schemes heuristic algorithms branch and bound algorithm worst-case analysis facet complexity theory polyhedral combinatorics cutting plane methods efficiency measures symmetric travelling salesman hard combinatorial optimization problems extensive survey

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Numerical mathematical programming methods (65K05) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Integer programming (90C10) Deterministic network models in operations research (90B10) Enumeration in graph theory (05C30) Paths and cycles (05C38) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

Euclidean semi-matchings of random samples ⋮ A heuristic lagrangean algorithm for the capacitated plant location problem

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3944353&oldid=17634336"