10 citations · 11 across the 8 of their papers we have counts for
4 papers · 1 filter
Linear Programming Problem Solved By a Special Substitution Method
Laurent Truffet
In this paper we develop a very special substitution method for solving a general linear programming problem (LPP). Of course the substitution is a kind of elimination of variable…
Substitution for minimizing/maximizing a tropical linear (fractional) programming
L. Truffet
Tropical polyhedra seem to play a central role in static analysis of softwares. These tropical geometrical objects play also a central role in parity games especially mean payoff g…
Some Ideas to Test if a Polyhedron is Empty
Laurent Truffet
In this paper we develop a pure algebraic method which provides an algorithm for testing emptyness of a polyhedron.
The Fréchet Contingency Array Problem is Max-Plus Linear
Laurent Truffet
In this paper we show that the so-called array Fréchet problem in Probability/Statistics is (max, +)-linear. The upper bound of Fréchet is obtained using simple arguments from resi…