Combinatorial and algebraic algorithms in set covering and partitioning problems
In this dissertation, we focus on using combinatorial and algebraic methods on two classes of NP-hard problems, the set covering problem and the set partitioning problem. The inputs to both problems are a universe of elements U, and a collection S of subsets of U. NP-hard problems are generally beli...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Dissertation |
| Jazyk: | angličtina |
| Vydáno: |
ProQuest Dissertations & Theses
01.01.2014
|
| Témata: | |
| ISBN: | 1321403321, 9781321403329 |
| 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!