Fourier's Method of Linear Programming and Its Dual

DOI10.2307/2322281MaRDI QIDQ3755233zbMATH OpenOpenAlexWikidataFDO

Authors H. P. Williams

Publication date 1986

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL http://www.maa.org/pubs/monthly.html

zbMATH Keywords

Fourier's elimination

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Modified Fourier's method of solving linear programming problems.
• Fourier algorithm revisited
• On Fourier's algorithm for linear arithmetic constraints
• scientific article; zbMATH DE number 978377
• scientific article; zbMATH DE number 3939295

Cited in

(33)

• On Fourier's algorithm for linear arithmetic constraints
• Gauss method to solve linear programming problems
• Polynomial Bell inequalities
• scientific article; zbMATH DE number 3939295 (Why is no real title available?)
• Evolution, games theory and polyhedra
• Extending the mixed algebraic-analysis Fourier-Motzkin elimination method for classifying linear semi-infinite programmes
• Projection: A unified approach to semi-infinite linear programs and duality in convex programming
• Formulae for theL₀,L₁andL_∞Norms
• Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
• Analysing causal structures with entropy
• Integer programming as projection
• Mixed-integer linear representability, disjunctions, and Chvátal functions -- modeling implications
• Modified Fourier's method of solving linear programming problems.
• Causal structures from entropic information: geometry and novel scenarios
• Fourier algorithm revisited
• Classical numerical methods in engineering: a note on existential quantifier elimination under parametric inequality constraints
• Calculation of bounds on variables satisfying nonlinear inequality constraints
• Logic applied to integer programming and integer programming applied to logic
• A new framework for the solution of DEA models
• scientific article; zbMATH DE number 1507955 (Why is no real title available?)
• Two-dimensional translation-invariant probability distributions: approximations, characterizations and no-go theorems
• A bi-directional extensible interface between Lean and Mathematica
• An algorithm to compute the minimal siphons in \(S^4 PR\) nets
• An effective dynamic programming algorithm for the minimum-cost maximal knapsack packing problem
• A utility-valued logic for decision making
• A linear programming primer: from Fourier to Karmarkar
• The entropic approach to causal correlations
• Consistency conditions for the influence graphs generalized finite difference method
• Solution of parametrized linear inequalities by Fourier elimination and its applications
• The splitting of variables and constraints in the formulation of integer programming models
• Symbolic analysis of linear hybrid automata -- 25 years later
• Extendability and von neuman-morgenstern stability of the core
• Restricted vertex generation applied as a crashing procedure for linear programming

This page was built for publication: Fourier's Method of Linear Programming and Its Dual

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3755233)