✦ LIBER ✦

Multiple objective programming with piecewise linear functions

✍ Scribed by Stefan Nickel; Margaret M. Wiecek

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 135 KB
Volume: 8
Category: Article
ISSN: 1057-9214
DOI: 10.1002/1099-1360(199911)8:6<322::aid-mcda260>3.0.co;2-5

No coin nor oath required. For personal study only.

✦ Synopsis

An approach to generating all efficient solutions for multiple objective programs with piecewise linear objective functions and linear constraints is presented. The approach is based on the decomposition of the feasible set into subsets, referred to as cells, so that the original problem reduces to a series of single objective linear programs and feasibility tests over the cells. The concepts of cell-efficiency and complex-efficiency are introduced and their relationship with efficiency is examined. A generic algorithm for finding efficient solutions for bi-objective piecewise linear programs is proposed. Applications in location theory as well as in worst case analysis are highlighted.

📜 SIMILAR VOLUMES

Programming with fractional linear objec

Programming with fractional linear objective functions

✍ H. C. Joksch 📂 Article 📅 1964 🏛 John Wiley and Sons 🌐 English ⚖ 319 KB

A note on mathematical programming with

A note on mathematical programming with fractional objective functions

✍ B. Mond; B. D. Craven 📂 Article 📅 1973 🏛 John Wiley and Sons 🌐 English ⚖ 160 KB

Using Lexicographic Parametric Programmi

Using Lexicographic Parametric Programming for Searching a Non-dominated Set in Multiple-Objective Linear Programming

✍ Pekka Korhonen; Merja Halme 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 650 KB

In this paper we propose an approach which makes it possible to search non-dominated and only non-dominated solutions in multiple-objective linear programming. The approach is based on the use of a reference direction and lexicographic parametric programming. The requisite theory is developed in the

Programming with linear fractional funct

Programming with linear fractional functionals

✍ A. Charnes; W. W. Cooper 📂 Article 📅 1962 🏛 John Wiley and Sons 🌐 English ⚖ 241 KB

Programming with linear fractional funct

Programming with linear fractional functionals

✍ A. Charnes; W. W. Cooper 📂 Article 📅 1963 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB

A non-linear utility theory with multipl

A non-linear utility theory with multiple objectives

✍ W.K. Brauers 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 125 KB

The aim of this paper is to make optimum several objectives at the same time which would enable a measurement of utility for several possible alternatives. The problem is solved if a strong or weak dominance exists between the alternatives, otherwise a set of incomparable alternatives would be prese