The Kuhn-Tucker Theorem in Concave Programming

Author(s):  
Hirofumi Uzawa
Keyword(s):  
1984 ◽  
Vol 6 (4) ◽  
pp. 573-586 ◽  
Author(s):  
Sten Thore ◽  
George Kozmetsky ◽  
Michelle Burtis

2008 ◽  
pp. 462-466
Author(s):  
Harold P. Benson
Keyword(s):  

2014 ◽  
Vol 2 (2) ◽  
pp. 195-222 ◽  
Author(s):  
Zhi-you Wu ◽  
Fu-sheng Bai ◽  
Yong-jian Yang ◽  
Feng Jiang

2015 ◽  
Vol 1 (1) ◽  
pp. 9-15
Author(s):  
Tran Vu Thieu

In this paper, we are concerned with the following two problems often encountered in concave programming: Given the  vertices and extreme detections of a polyhedral convex set Modefined by a system of linear constraints, determine the vertices and  extreme directions of the polyhedral convex set  obtained from M just by adding one new linear equality (or inequality) constraint.Among the constraints of a given polyhedral convex set, find those which are redundant, i.e. which can be removed without affecting the polyhedral convex set.


Sign in / Sign up

Export Citation Format

Share Document