Revision as of 18:12, 4 January 2012 edit 216.17.134.225 (talk) No edit summary ← Previous edit		Revision as of 06:44, 11 January 2013 edit undo BG19bot (talk \| contribs) 1,005,055 edits m →Algorithms and generalizations: WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB (8853) Next edit →
Line 26: == Algorithms and generalizations == It has long been known that assignment problems are [[NP-hard]]. Nonetheless, an exact solution can be found using [[branch and bound]] techniques which utilize [[relaxation (approximation)]]. Many heuristic algorithms have been proposed which provide near-optimal solutions in [[polynomial time]] .<ref>Ahuja, R. et al. Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem. Operations Research 55(6), pp. 1136–1146, 2007</ref>. ==Example==

Weapon target assignment problem: Difference between revisions