Using online algorithms to solve NP -hard problems more efficiently in practice

This thesis develops online, algorithms that can be used to solve a wide variety of NP-hard problems more efficiently in practice. The common approach taken by all our online algorithms is to improve the performance of one or more existing algorithms for a specific NP-hard problem by adapting the al...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Streeter, Matthew
Médium: Dissertation
Jazyk:angličtina
Vydáno: ProQuest Dissertations & Theses 01.01.2007
Témata:
ISBN:0549360409, 9780549360407
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!
Buďte první, kdo okomentuje tento záznam!
Nejprve se musíte přihlásit.