FAQ

Fourier–Motzkin elimination

Known as: Fourier Motzkin elimination, Fourier-Motzkin elimination 
Fourier–Motzkin elimination, also known as the FME method, is a mathematical algorithm for eliminating variables from a system of linear inequalities… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1973-2017
051019732017

Related topics

Related topics

3 relations
AlgorithmLinear programmingSimplex algorithm

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Fourier–Motzkin elimination
Algorithm
Linear programming
Simplex algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Combinatorial properties of Fourier-Motzkin elimination
Fourier-Motzkin elimination is a classical method for solving linear inequalities in which one variable is eliminated in each… (More)
  • figure 4.1
  • figure 4.2
  • figure 4.3
  • figure 5.1
Is this relevant?
2017
2017
Using Fourier-Motzkin-Elimination to Derive Ca- pacity Models of Container Vessels
Due to its high computational complexity, Fourier-Motzkin-Elimination (FME) is mainly known as a theoretical approach to… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2016
2016
Adjustable Robust Optimization via Fourier-Motzkin Elimination
We demonstrate how adjustable robust optimization (ARO) problems with fixed recourse can be casted as static robust optimization… (More)
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Review
2015
Review
2015
Fourier-Motzkin Elimination Software for Information Theoretic Inequalities
We provide open-source software implemented in MATLAB, that performs Fourier-Motzkin elimination (FME) and removes constraints… (More)
  • figure 1
Is this relevant?
2014
2014
Tropical Fourier-Motzkin elimination, with an application to real-time verification
We introduce a generalization of tropical polyhedra able to express both strict and non-strict inequalities. Such inequalities… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
Modified Fourier-Motzkin Elimination Algorithm for Reducing Systems of Linear Inequalities with Unconstrained Parameters
The need for eliminating redundancies in systems of linear inequalities arises in many applications. In linear programming (LP… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
2007
2007
Ela Combinatorial Properties of Fourier - Motzkin Elimination
Fourier-Motzkin elimination is a classical method for solving linear inequalities in which one variable is eliminated in each… (More)
  • figure 4.1
  • figure 4.2
  • figure 4.3
  • figure 5.1
Is this relevant?
2004
2004
Analog performance space exploration by Fourier-Motzkin elimination with application to hierarchical sizing
Analog performance space exploration identifies the range of feasible performance values of a given circuit topology. It is an… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1997
1997
Adapting Fourier-Motzkin Elimination to Compute Bounds in Multilevel Tiling
This work focuses on the complexity of computing exact loop bounds in Multilevel Tiling. Conventional tiling techniques implement… (More)
  • figure 1
  • figure 4
  • figure 6
  • figure 8
  • figure 9
Is this relevant?
1996
1996
Scanning parameterized polyhedron using Fourier-Motzkin elimination
The paper presents two algorithms for computing a control structure whose execution enumerates the integer vectors of a… (More)
  • figure 1
  • figure 2
  • figure 4
Is this relevant?