Logo image
Back
Duality of the improved algebraic method (DIAM)
Journal article   Peer reviewed

Duality of the improved algebraic method (DIAM)

Doraid Dalalah and Benjamin Lev
Omega (Oxford), v 37(5), pp 1027-1035
01 Oct 2009
DOI: https://doi.org/10.1016/j.omega.2008.12.007

Abstract

Business & Economics Management Operations Research & Management Science Science & Technology Social Sciences Technology
In this note we present a variant of the improved algebraic method (IAM) using a duality analysis to solve linear programming (LP) problems where more insights to the method are presented. When the coordinates of all vertices are computed, any feasible point can be expressed as a linear combination of the vertices. The objective function is expressed as a weighted sum of its evaluation at the feasible vertices and the optimal point is associated with the highest/lowest coefficient of the weighted sum. In this work two adaptations of LP objective function are formulated in primal and dual domains. A simple LP bounds test is also presented which includes unbounded solution space in the IAM. The presented analysis can determine degeneracy and/or alternative optima from the dual parametric objective function. It also spots the optimal solution by intersecting the primal and dual parametric objective functions. The proposed approach is simple and enhances the understanding of the simplex method. We demonstrate several numerical examples to explain the proposed analysis. (C) 2008 Elsevier Ltd. All rights reserved.

Metrics

7 Record Views
2 citations in Web of Science
3 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
International collaboration
Web of Science research areas
Management
Operations Research & Management Science
Logo image