Piecewise Linear Multicriteria Programs: The Continuous Case and Its Discontinuous Generalization

Ya Ping Fang (), Kaiwen Meng () and Xiao Qi Yang ()
Additional contact information
Ya Ping Fang: Department of Mathematics, Sichuan University, Chengdu, Sichuan, China
Kaiwen Meng: School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China
Xiao Qi Yang: Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hum, Kowloon, Hong Kong

Operations Research, 2012, vol. 60, issue 2, 398-409

Abstract: In this paper we study piecewise linear multicriteria programs, that is, multicriteria programs with either a continuous or discontinuous piecewise linear objective function and a polyhedron set constraint. We obtain an algebraic representation of a semi-closed polyhedron and apply it to show that the image of a semi-closed polyhedron under a continuous linear function is always one semi-closed polyhedron. We establish that the (weak) Pareto solution/point set of a piecewise linear multicriteria program is the union of finitely many semi-closed polyhedra. We propose an algorithm for finding the Pareto point set of a continuous piecewise linear bi-criteria program and generalize it to the discontinuous case. We apply our algorithm to solve the discontinuous bi-criteria portfolio selection problem with an l (infinity) risk measure and transaction costs and show that this algorithm can be improved by using an ideal point strategy.

Keywords: multicriteria program; piecewise linear function; the structure of (weak) Pareto solution set; bi-criteria program; algorithm (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1110.1014 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:60:y:2012:i:2:p:398-409

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().