• Home
  • Search
  • An asymptotic simplex method for parametric linear programming
  • Open Access IconOpen Access
  • Cite Icon1
  • https://doi.org/10.1109/idc.1999.754195Copy DOI Icon

An asymptotic simplex method for parametric linear programming

  • Jan 1, 1999
  • J.a Filar +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We study singularly perturbed linear programs. These are parametric linear programs whose constraints become linearly dependent when the perturbation parameter goes to zero. Problems like that were studied by Jeroslow (1973). He proposed simplex-like method, which works over the field of rational functions. Here we develop an alternative asymptotic simplex method based on Laurent series expansions. This approach appears to be more computationally efficient. In addition, we point out several possible generalizations of our method and provide new simple updating formulae for the perturbed solution.

Similar Papers
  • Research Article
  • Citations682

A comparison of parametric and non-parametric distance functions: With application to European railways

  • Sep 01, 1999
  • European Journal of Operational Research
  • Tim Coelli +1
  • Addendum
  • Citations20

On a three-dimensional analogue to the holomorphic z-powers: power series and recurrence formulae

  • Jan 01, 2012
  • Complex Variables and Elliptic Equations
  • S Bock
  • Book Chapter

Cauchy Theory: Local Behavior and Singularities of Holomorphic Functions

  • Oct 08, 2012
  • Rubí E Rodríguez +2
  • Research Article
  • Citations36

Surface and Interface Effects on Torsion of Eccentrically Two-Phase fcc Circular Nanorods: Determination of the Surface/Interface Elastic Properties via an Atomistic Approach

  • Oct 20, 2010
  • Journal of Applied Mechanics
  • Ladan Pahlevani +1
  • Research Article
  • Citations31

Stress concentration around interacting circular holes: a comparison between theory and experiments

  • Jan 01, 1993
  • Engineering Fracture Mechanics
  • S.A Meguid +1
  • Research Article
  • Citations223

Green's functions for anisotropic magnetoelectroelastic solids with an elliptical cavity or a crack

  • May 09, 2001
  • International Journal of Engineering Science
  • Liu Jinxi +2
  • Conference Article

Integrand reduction at NLO and beyond

  • Mar 18, 2014
  • Tiziano Peraro +6
  • Research Article
  • Citations6

Synthesis of passive fractional‐order LC n ‐port with three element orders

  • Aug 30, 2018
  • IET Circuits, Devices & Systems
  • Guishu Liang +1
  • Research Article
  • Citations17

On the elliptical inhomogeneity problem in piezoelectric materials under antiplane shear and inplane electric field

  • Feb 01, 1998
  • International Journal of Engineering Science
  • S.A Meguid +1
  • Research Article
  • Citations28

Generalized Inverses in Discrete Time Markov Decision Processes

  • Jan 01, 1989
  • SIAM Journal on Matrix Analysis and Applications
  • Bernard F Lamond +1
  • Research Article

Asymptotics of some three-species models

  • Apr 01, 1986
  • Journal of Theoretical Biology
  • V.S Varma
  • Book Chapter

The positive definite case and applications

  • Jan 01, 1987
  • Adhemar Bultheel
  • Research Article
  • Citations19

On an Identity of Ramanujan Based on The Hypergeometric Series2F1([formula omitted], [formula omitted]; [formula omitted];x)

  • Apr 01, 1998
  • Journal of Number Theory
  • Li-Chien Shen
  • Single Report

Generalised Anderson-Rubin statistic based inference in the presence of a singular moment variance matrix

  • Jan 30, 2019
  • Richard J Smith +1
  • PDF
  • Research Article
  • Citations10

Analytical Solution of the Interference between Elliptical Inclusion and Screw Dislocation in One-Dimensional Hexagonal Piezoelectric Quasicrystal

  • Sep 24, 2023
  • Crystals
  • Zhiguo Zhang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.