Interdicting the activities of a linear program - a parametric analysis

Article Abstract:

The method of parametric analysis is proposed for simultaneously solving two interdiction problems of a linear program with bounded variables. The two problems, which generalize several versions of the shortest path problems, pertain to the rise of a linear program's optimal value through unit cost increases of its activities. An algorithm for solving the parametric minimum cost network flow problem is also developed for cases when such a linear program is used to model the minimum cost network flow problem.

Functions of bounded variation, Bounded variation functions

---

An interactive procedure for multiple objective integer linear programming problems

Article Abstract:

A rapid interactive procedure for the problem of multiple objective integer linear programming can be utilised without the need for special software, while placing few demands on the decision maker. Computational experience is described and a numerical example provided for the procedure. Previously, the constraints and objective functions in practical problems were often represented by linear functions, while only integer values could be used for the decision variables.

Models, Integer programming, Mathematics

---

Dual of the sum of a linear and linear fractional program

Article Abstract:

The general problem of a dual of a mathematical programming problem with objective problems being the sum of linear and linear fractional types are subject to linear constraints is proved. It is shown that the linear programming duality theorem holds that, given that the primal maximization problem has an optimal solution, the dual problem also has a corresponding solution with objective function extreme values becoming equal.

Similar abstracts:

• Abstracts: An interactive multiobjective nonlinear programming procedure. Comparative studies in interactive multiple objective mathematical programming
• Abstracts: An investigation of the use of goal programming to fit response surfaces. Algebraic languages for mathematical programming

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.