Characteristics of Complexity: Clique Number of a Polytope Graph and Rectangle Covering Number
In the 1980s V.A. Bondarenko found that the clique number of the graph of a polytope in many cases corresponds to the actual complexity of the optimization problem on the vertices of the polytope. For an explanation of this phenomenon he proposed the theory of direct type algorithms. This theory ass...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Artigo |
| Jazyk: | Inglês |
| Vydáno: |
Yaroslavl State University
2014-10-01
|
| Edice: | Моделирование и анализ информационных систем |
| Témata: | |
| On-line přístup: | https://www.mais-journal.ru/jour/article/view/89 |
| Tagy: |
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|