File | |
Title |
Linear programming relaxation for quasiconvex programming
|
Creator | |
Source Title |
Journal of Nonlinear and Covnex Analysis
|
Volume | 22 |
Issue | 7 |
Start Page | 1251 |
End Page | 1261 |
Journal Identifire |
ISSN 1345-4773
EISSN 1880-5221
|
Descriptions |
In this paper, we study linear programming relaxation for quasiconvex programming in terms of generators of quasiconvex functions. We recall linear transformation of quasiconvex inequality systems in terms of a generator. We introduce a relaxed objective function by using generators. We investigate a relaxed problem with finitely many linear constraints by using generators of constraint functions. Finally, we show the existence of exact linear programming relaxation for quasiconvex programming. In addition, we show exact linear programming relaxation for convex programming as an application of our results.
|
Subjects |
quasiconvex programming
generators of quasiconvex functions
linear programming relaxation
|
Language |
eng
|
Resource Type | journal article |
Publisher |
横浜図書
Yokohama Publishers
|
Date of Issued | 2021 |
Publish Type | Version of Record |
Access Rights | restricted access |
Relation |
ヨコハマ トショ
[URI] http://www.yokohamapublishers.jp/online2/jncav22-7.html
|