Главная страница
russian   english
16+
<< back

Title of Article

ON THE GRAPH TEST TO CHECK THE ADJACENCY OF POLYHEDRAL CONE EXTREME RAYS IN THE DOUBLE DESCRIPTION METHOD


Issue
6
Date
2013

Article type
scientific article
UDC
519.6
Pages
223-226
Keywords
polyhedral cone, double description method, Motzkin, –Burger algorithm, graph test


Authors
Zolotykh N.Yu.
Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo


Abstract
The article clarifies the complexity upper bound of the earlier proposed graph test to check the adjacency of polyhedral cone extreme rays in the double description method.

File (in Russian)