Work

An Exponential Approximation Algorithm in Linear Programming

Year: 2014

Type: conference-paper

Abstract: The algorithm determines a non-iteration procedure for computing the optimal solution of a linear programming problem. We consider approximating system of linear equations to determine the optimal basis variables of the linear programming problem. The usefulness of the algorithm is illustrated by a numerical example.

Source: Procedia Computer Science

DOI: 10.1016/j.procs.2014.05.313

Author: Victor Gordunovsky

Institution: Moscow State Institute of International Relations

Language: English

Topic: Optimization and Mathematical Programming

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

Open Access status: diamond

OpenAlex ID: W2079675599

FWCI: 0.569

Cites:

Cited by: 1

Related to: 10