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 119
- Downloads 0
THE VILLAGES' DEVELOPMENT LEVEL FROM DOBROGEA REGION
This article intends to analyze the position of the villages in the historical region of Dobrogea from the development point of view. With the help of a methodology similar to Human Development Index (HDI) used by the UN...
The USA Shadow Economy and the Unemployment Rate: Granger Causality Results
Using the time series data for USA shadow economy (SE), we examine the relationship between the size of unreported economy estimated as percentage of official GDP and the unemployment rate (UR). Granger causality tests a...
DOES LOG-RANK TEST GIVE SATISFACTORY RESULTS?
Comparison of effects of two treatments by log-rank test is a very common phenomenon in medical research. Researchers prefer to use log-rank test with out carrying about the assumptions of test, which sometimes not only...
Modeling the Audit in IT Distributed Applications
Quality in software is always an important and forever an "in vogue" topic, especially if we talk about complex distributed IT systems. In the context of the software quality, reliability of the software is a fundamental...
Epidemiological Aspects and Risk Factors in the Outcome of Variceal Eso-Gastric Bleeding at Cirrhosis Patients
The epidemiological aspects and risk factors in the outcome of upper gastrointestinal bleeding were analyzed in a prospective study of 268 patients with liver cirrhosis. The hemorrhagic episode has a negative prognostic...