Interpretation of Dual Model for Piecewise Linear Programming Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60460709%3A41110%2F12%3A55537" target="_blank" >RIV/60460709:41110/12:55537 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Interpretation of Dual Model for Piecewise Linear Programming Problem

Popis výsledku v původním jazyce

Piecewise linear programming models are suitable tools for solving situations of non-linear nature. Several approaches for solving such models have been developed and are already known. Depending on type of the objective function (convex or non-convex),there are, among others, two common ways of solving these models. The solution of the models can either be found by plain modification of simplex algorithm or, if non-convex, in a different specific ways. Using an auxiliary model of integer (bivalent) programming is one way to deal with the problem. For each linear model, there is also dual model and its properties and purpose is widely known. This paper is to describe dual associated model for general piecewise linear model with auxiliary model. This dual model provides an additional knowledge useful for solution of models that cannot be solved in any common way. The properties of this dual model would be described further in this paper. Dual model solution optimality and feasibility a

Název v anglickém jazyce

Interpretation of Dual Model for Piecewise Linear Programming Problem

Popis výsledku anglicky

Piecewise linear programming models are suitable tools for solving situations of non-linear nature. Several approaches for solving such models have been developed and are already known. Depending on type of the objective function (convex or non-convex),there are, among others, two common ways of solving these models. The solution of the models can either be found by plain modification of simplex algorithm or, if non-convex, in a different specific ways. Using an auxiliary model of integer (bivalent) programming is one way to deal with the problem. For each linear model, there is also dual model and its properties and purpose is widely known. This paper is to describe dual associated model for general piecewise linear model with auxiliary model. This dual model provides an additional knowledge useful for solution of models that cannot be solved in any common way. The properties of this dual model would be described further in this paper. Dual model solution optimality and feasibility a

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of 30th International Conference Mathematical Methods in Economics 2012

ISBN

978-80-7248-779-0

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

290-295

Název nakladatele

Silesian University in Opava, School of Business Administration in Karviná

Místo vydání

Karviná

Místo konání akce

Karviná

Datum konání akce

11. 9. 2012

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—