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
A truncated exponential algorithm for the lightly constrained assignment problem - MaRDI portal

A truncated exponential algorithm for the lightly constrained assignment problem

From MaRDI portal

Publication:1369367

Jump to:navigation, search

DOI10.1023/A:1008679623419zbMATH Open0898.90095OpenAlexW413617904MaRDI QIDQ1369367

Farin Mohammadi, Jeffery L. Kennington

Publication date: 20 October 1997

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1008679623419

zbMATH Keywords

integer programming Lagrangean relaxation branching rule software implementation near optimal solution constrained assignment problem truncated branch-and-bound algorithm

Mathematics Subject Classification ID

Integer programming (90C10)

This page was built for publication: A truncated exponential algorithm for the lightly constrained assignment problem

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

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