Synthesis of Cutting and Separating Planes in a Nonsmooth Optimization Method1

Verfasser / Beitragende:
[E. Vorontsova, E. Nurminski]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/4(2015-07-01), 619-631
Format:
Artikel (online)
ID: 605518947
LEADER caa a22 4500
001 605518947
003 CHVBK
005 20210128100728.0
007 cr unu---uuuuu
008 210128e20150701xx s 000 0 eng
024 7 0 |a 10.1007/s10559-015-9753-6  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10559-015-9753-6 
245 0 0 |a Synthesis of Cutting and Separating Planes in a Nonsmooth Optimization Method1  |h [Elektronische Daten]  |c [E. Vorontsova, E. Nurminski] 
520 3 |a A solution algorithm is proposed for problems of nondifferentiable optimization of a family of separating plane methods with additional clippings generated by the solution of an auxiliary problem of the cutting plane method. The convergence of this algorithm is proved, and the results of computational experiments are given that demonstrate its overall computational efficiency compared to that of well-known leaders in this field. Transportation-type problems with constraints on flows are reduced to problems of projection of a sufficiently remote point onto an admissible set. 
540 |a Springer Science+Business Media New York, 2015 
690 7 |a convex optimization  |2 nationallicence 
690 7 |a separating plane method  |2 nationallicence 
690 7 |a cutting plane method  |2 nationallicence 
700 1 |a Vorontsova  |D E.  |u Schools of Natural Sciences of the Far East Federal University, Vladivostok, Russia  |4 aut 
700 1 |a Nurminski  |D E.  |u Far East Federal University, Vladivostok, Russia  |4 aut 
773 0 |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/4(2015-07-01), 619-631  |x 1060-0396  |q 51:4<619  |1 2015  |2 51  |o 10559 
856 4 0 |u https://doi.org/10.1007/s10559-015-9753-6  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10559-015-9753-6  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Vorontsova  |D E.  |u Schools of Natural Sciences of the Far East Federal University, Vladivostok, Russia  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Nurminski  |D E.  |u Far East Federal University, Vladivostok, Russia  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/4(2015-07-01), 619-631  |x 1060-0396  |q 51:4<619  |1 2015  |2 51  |o 10559