Fourier's Method of Linear Programming and Its Dual

DOI10.2307/2322281zbMATH Open0618.90065OpenAlexW4244671708WikidataQ29393284 ScholiaQ29393284MaRDI QIDQ3755233FDOQ3755233

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

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

zbMATH Keywords

Fourier's elimination

Mathematics Subject Classification ID

Linear programming (90C05)

Cited In (33)

• Gauss method to solve linear programming problems
• Polynomial Bell inequalities
• On Fourier's algorithm for linear arithmetic constraints
• Title not available (Why is that?)
• Evolution, games theory and polyhedra
• Projection: A unified approach to semi-infinite linear programs and duality in convex programming
• Extending the mixed algebraic-analysis Fourier-Motzkin elimination method for classifying linear semi-infinite programmes
• 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
• Title not available (Why is that?)
• 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)