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; zbMATH DE number 833409 - MaRDI portal

scientific article; zbMATH DE number 833409

From MaRDI portal

Publication:4859954

Jump to:navigation, search

zbMath0842.90096MaRDI QIDQ4859954

Carlos E. Ferreira

Publication date: 14 January 1996

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

zbMATH Keywords

facet-defining inequalities polytope multiple knapsack problem computer design branch and cut algorithms multicut problem on hypergraphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial optimization (90C27) Mathematical problems of computer architecture (68M07)

Related Items (2)

Knapsack polytopes: a survey ⋮ The complexity of cover inequality separation

This page was built for publication:

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