首页 | 本学科首页   官方微博 | 高级检索  
     


An Algorithm for Linearly-Constrained Piecewise Lexicographic Programming Problems
Authors:Ukovich  W.  Pastore  S.  Premoli  A.
Affiliation:(1) Dipartimento di Elettrotecnica, Elettronica e Informatica, Universitá di Trieste, Trieste, Italy;(2) Dipartimento di Elettrotecnica, Elettronica e Informatica, Universitá di Trieste, Trieste, Italy;(3) Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, Italy
Abstract:The linear piecewise lexicographic programming (LPWLGP) problem is a mathematical programming model with linear constraints and piecewise linear objective functions, arranged in a lexicographic hierarchy. Lexicographic spaces are introduced, and the differential properties of functions taking values in them are discussed. Necessary and sufficient optimality conditions for the LPWLGP problem are derived, and an algorithm based on them is formulated.
Keywords:Multiobjective optimization  lexicographic functions  piecewise-linear programming
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号