An approach to the construction of approximate solutions of Boolean linear programming problems

Cybernetics ◽  
1988 ◽  
Vol 24 (1) ◽  
pp. 48-52
Author(s):  
I. V. Sergienko ◽  
V. P. Shilo
Keyword(s):  
Linear Programming ◽  
Approximate Solutions ◽  
Linear Programming Problems

POINTWISE RESIDUAL METHOD FOR SOLVING PRIMAL AND DUAL ILL-POSED LINEAR PROGRAMMING PROBLEMS WITH APPROXIMATE DATA

2020 ◽  
Vol 62 (3) ◽  
pp. 302-317
Author(s):  
A. Y. IVANITSKIY ◽  
V. V. EJOV ◽  
F. P. VASILYEV
Keyword(s):  
Linear Programming ◽  
Auxiliary Problem ◽  
Approximate Solutions ◽  
Small Perturbations ◽  
Residual Method ◽  
Optimal Estimates ◽  
Linear Programming Problems ◽  
Ill Posed ◽  
Primal And Dual ◽  
Convergence Of Approximate Solutions

AbstractWe propose a variation of the pointwise residual method for solving primal and dual ill-posed linear programming with approximate data, sensitive to small perturbations. The method leads to an auxiliary problem, which is also a linear programming problem. Theorems of existence and convergence of approximate solutions are established and optimal estimates of approximation of initial problem solutions are achieved.

Pointwise residual method for solving primal and dual ill-posed linear programming problems with approximate data

2021 ◽  
Vol 62 ◽  
pp. 302-317
Author(s):  
A. Y. Ivanitskiy ◽  
V. V. Ejov ◽  
F. P. Vasilyev
Keyword(s):  
Linear Programming ◽  
Auxiliary Problem ◽  
Approximate Solutions ◽  
Small Perturbations ◽  
Residual Method ◽  
Optimal Estimates ◽  
Linear Programming Problems ◽  
Ill Posed ◽  
Primal And Dual ◽  
Convergence Of Approximate Solutions

We propose a variation of the pointwise residual method for solving primal and dual ill-posed linear programming with approximate data, sensitive to small perturbations. The method leads to an auxiliary problem, which is also a linear programming problem. Theorems of existence and convergence of approximate solutions are established and optimal estimates of approximation of initial problem solutions are achieved. doi:10.1017/S1446181120000243

Solving Fully Fuzzy Multi-Objective Linear Programming Problems

2012 ◽  
Vol 3 (4) ◽  
pp. 1-6 ◽  
Author(s):  
M.Jayalakshmi M.Jayalakshmi ◽  
◽  
P.Pandian P.Pandian
Keyword(s):  
Linear Programming ◽  
Multi Objective ◽  
Linear Programming Problems
Sign in / Sign up

Export Citation Format

Share Document