On the Maximum of a Quasi-Convex Quadratic Function on a Polyhedral Convex Set

1975 ◽  
Vol 29 (3) ◽  
pp. 409-415
Author(s):  
Jacques A. Ferland
Keyword(s):  
Convex Set ◽  
Quadratic Function ◽  
Polyhedral Convex ◽  
Polyhedral Convex Set

scholarly journals On two problems over polyhedral convex sets

2015 ◽  
Vol 1 (1) ◽  
pp. 9-15
Author(s):  
Tran Vu Thieu
Keyword(s):  
Convex Sets ◽  
Convex Set ◽  
Linear Constraints ◽  
Concave Programming ◽  
Linear Equality ◽  
Polyhedral Convex ◽  
Polyhedral Convex Sets ◽  
Polyhedral Convex Set

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