• Home
  • Search
  • Regularization and Matrix Correction of Improper Linear Programming Problems
  • https://doi.org/10.1007/978-3-030-33394-2_22Copy DOI Icon

Regularization and Matrix Correction of Improper Linear Programming Problems

  • Jan 1, 2019
  • Vladimir Erokhin +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

The results of the study of improper linear programming problems are presented, in which the duality theory is essentially used and the approaches of I.I. Eremin (correction of incompatible constraints) and A.N. Tikhonov (creation of compatible systems of constraints equivalent in accuracy to given incompatible constraints). The problem of a stable solution to an approximate (and, possibly, improper) pair of mutually dual linear programming problems with a coefficient matrix of size \(m\times n\) is reduced to a Mathematical Programming problem of dimension \(m + n + 2\). The necessary and sufficient conditions for the existence of a solution and constructive formulas for its calculation are obtained. Computational experiments were carried out on a model Linear Programming problem with an approximate matrix and vectors of the right-hand side and the objective function, demonstrating the convergence of the obtained solutions to the normal solutions to direct and dual problems with a decrease in the level of data error.

Similar Papers
  • Research Article
  • Citations3

Difference Schemes in the Undetermined Coefficient Space and Dual Problems of Linear Programming

  • Jun 01, 2018
  • Computational Mathematics and Mathematical Physics
  • A I Lobanov
  • Book Chapter

3 - Further Topics in Linear Programming

  • Jan 01, 1995
  • Elementary Linear Programming with Applications
  • Bernard Kolman +1
  • Research Article
  • Citations3

Dual nonlinear programming problems in partially ordered Banach spaces

  • Jan 01, 1970
  • Zeitschrift f�r Wahrscheinlichkeitstheorie und Verwandte Gebiete
  • K Ritter
  • Research Article
  • Citations6

A note on duality in homogeneous fractional programming

  • Mar 01, 1979
  • Naval Research Logistics Quarterly
  • B D Craven +1
  • Research Article
  • Citations44

Parallel distributed-memory simplex for large-scale stochastic LP problems

  • Feb 20, 2013
  • Computational Optimization and Applications
  • Miles Lubin +3
  • Research Article
  • Citations24

On symmetric duality in mathematical programming with F-convexity

  • Jan 01, 1998
  • Optimization
  • S Chandra +2
  • Conference Article
  • Citations3

A new approach for solving fully fuzzy linear fractional programming problems

  • Dec 01, 2017
  • Ali Ebrahimnejad +2
  • Research Article
  • Citations18

A mathematical model for solving fuzzy integer linear programming problems with fully rough intervals

  • Mar 13, 2020
  • Granular Computing
  • El-Saeed Ammar +1
  • Book Chapter

Maximum Entropy Calculations for the Probabilistic Description Logic $$\mathcal {ALC}^{\mathsf{ME}}$$

  • Jan 01, 2019
  • Marco Wilhelm +1
  • Research Article
  • Citations12

Robust least square semidefinite programming with applications

  • Jan 09, 2014
  • Computational Optimization and Applications
  • Guoyin Li +2
  • PDF
  • Research Article

Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation

  • Oct 10, 2023
  • Algorithmica
  • Yasushi Kawase +1
  • Research Article
  • Citations31

Polynomially Computable Bounds for the Probability of the Union of Events

  • Nov 01, 2014
  • Mathematics of Operations Research
  • Endre Boros +3
  • Research Article
  • Citations26

Early Integer Programming

  • Feb 01, 2002
  • Operations Research
  • Ralph E Gomory
  • Research Article
  • Citations8

On quadratic convergence of the $$O\left( {\sqrt {nL} } \right)$$ -iteration homogeneous and self‐duallinear programming algorithm

  • Apr 01, 1999
  • Annals of Operations Research
  • F Wu +2
  • Book Chapter
  • Citations184

A Survey of Lagrangean Techniques for Discrete Optimization

  • Jan 01, 1979
  • Annals of Discrete Mathematics
  • Jeremy F Shapiro
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.