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...
Bewaard in:
| Hoofdauteur: | |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
Yaroslavl State University
2014-10-01
|
| Reeks: | Моделирование и анализ информационных систем |
| Onderwerpen: | |
| Online toegang: | https://www.mais-journal.ru/jour/article/view/89 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|