Using a Hybrid Genetic-Algorithm/Branch and Bound Approach to Solve Feasibility and Optimization Integer Programming Problems

The satisfiability problem in forms such as maximum satisfiability (MAX-SAT) remains a hard problem. The most successful approaches for solving such problems use a form of systematic tree search. This paper describes the use of a hybrid algorithm, combining genetic algorithms and integer programming...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of heuristics Ročník 7; číslo 6; s. 551 - 564
Hlavní autoři:	French, Alan P., Robinson, Andrew C., Wilson, John M.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer Nature B.V 01.11.2001
Témata:	Algorithms Genetic algorithms Heuristic Integer programming Linear programming Mathematical programming Optimization Software Studies Variables
ISSN:	1381-1231, 1572-9397
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!