Symmetric matrices properties to duality in linear programming problem

Duality is one of the most important topics in optimization either a theoretical and algorithmic perspective. Optimization problem usually involved mathematical model. One of the applications widely used is Linear Programming. Linear functions applications are frequently used in production planning,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2011 Fourth International Conference on Modeling, Simulation and Applied Optimization S. 1 - 7
Hauptverfasser: Romli, Ikhsan, Taufik, Saptari, Adi, bt Mohd Jusoh, Muzalna
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.04.2011
Schlagworte:
ISBN:1457700034, 9781457700033
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Duality is one of the most important topics in optimization either a theoretical and algorithmic perspective. Optimization problem usually involved mathematical model. One of the applications widely used is Linear Programming. Linear functions applications are frequently used in production planning, networks, scheduling, and other application of a linear function subject to linear constraints. Extensive number of papers related with duality in optimization has been published. However, studies about the effect of different characteristics of randomly symmetric matrices in the duality in linear programming have not yet been discussed widely. This study addresses new findings which may contribute to advancement of LP theory and practice, particularly on the effects of various number of variables and different characteristics of matrices in LP problems to duality.
ISBN:1457700034
9781457700033
DOI:10.1109/ICMSAO.2011.5775555