Solving Nonlinear Optimization Problems by Means of the Network Programming Method
Journal Title: Journal of Applied Quantitative Methods - Year 2010, Vol 5, Issue 3
Abstract
We suggest a new approach to solve discrete optimization problems, based on the possibility of presenting a function as a superposition of simpler functions. Such a superposition can be easily represented in the form of a network for which the inputs correspond to variables, intermediate nodes – to functions entering the superposition, and in the final node the function is calculated. Due to such representation the method has been called the method of network programming (in particular, dichotomic). The network programming method is applied for solving nonlinear optimization problems. The concept of a dual problem is implemented. It is proved that the dual problem is a convex programming problem. Necessary and sufficient optimality conditions for a dual problem of integer linear programming are developed.
Authors and Affiliations
Vladimir BURKOV, Irina BURKOVA
Keywords
Related Articles
- EP ID EP85751
- DOI -
- Views 116
- Downloads 0
The Audit of The Information Technologies & Communication Projects Developed by Students
The modern world is undergoing a fundamental transformation characterized by a lot of challenges, dynamism, globalization, and the increasing influence of Information and Communication Technologies (ICTs). These new tech...
Research on Elaboration and Testing of an Integrated System Based on XML Data Analysis
This paper approaches the importance of XML for better organizing and managing plain text data. This document provides the architecture and testing plan for a data model describing organization metadata as a collection o...
The Behavior of Credit Risk Evaluation Models under Recession and the Introduction of a General Model Based on Semantic Interoperability and Nomograms
The article analysis the old credit risk evaluation models performance and highlights the failure of complex econometric models to predict recession. Furthermore, this article is intended to propose a software solution f...
The Analysis of the Telecommunications Sector by the Means of Data Mining Techniques
Nowadays, the Internet comprises of huge amount of electronic information concerning different companies’ financial performance. This amount greatly exceeds our capacity to analyze it, the problem being that we often lac...
Child Mortality in a Developing Country: A Statistical Analysis
This study uses data from the “Bangladesh Demographic and Health Survey (BDHS] 1999-2000” to investigate the predictors of child (age 1-4 years] mortality in a developing country like Bangladesh. The cross-tabulation and...