FAQ

Linear programming formulation

Linear programming formulation is the applied methodology to express a real problem or phenomenon in terms of linear inequalities, thus stating it as… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1989-2018
0519892018

Related topics

Related topics

2 relations
Linear programming

Broader (1)

Operations research

Related mentions per year

Related mentions per year

1952-2018
1960198020002020
Linear programming formulation
Linear programming
Operations research

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Linear programming formulation for non-stationary, finite-horizon Markov decision process models
Linear programming (LP) formulations are often employed to solve stationary, infinitehorizon Markov decision process (MDP) models… (More)
Is this relevant?
2017
2017
Interference Aware and Energy Efficient Multihop in Underwater Acoustic Networks
We study maximum multi-flow scheduling in an underwater acoustic sensor network. The network consists of underwater sensor nodes… (More)
Is this relevant?
2016
2016
Linear programming formulation of a discrete time infinite horizon optimal control problem with time discounting criterion
This paper is devoted to a study of a discrete time infinite horizon optimal control problem with time discounting criterion. We… (More)
Is this relevant?
2010
2010
Linear programming formulation of the set partitioning problem
In this paper, we present a linear programming (LP) model of the set partitioning problem (SPP). The number of variables and the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
Linear programming formulation of the vertex colouring problem
Abstract: In this paper, we present a first linear programming (LP) formulation of the vertex colouring problem (VCP). The… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2006
2006
The traveling salesman problem: A Linear programming formulation
In this paper, we present a polynomial-sized linear programming formulation of the Traveling Salesman Problem (TSP). The proposed… (More)
  • figure 2.1
  • table 3.1
Is this relevant?
2006
2006
Report on article: P=NP Linear programming formulation of the Traveling Salesman Problem
Document mentioned in title of this article was published in first version in 2004. In moment research was started version… (More)
  • figure 1
  • table 1
  • table 3
  • table 5
  • figure 2
Is this relevant?
2006
2006
The traveling salesman problem: A Linear programming formulation of
In this paper, we present a polynomial-sized linear programming formulation of the Traveling Salesman Problem (TSP). The proposed… (More)
  • figure 2.1
  • table 3.1
Is this relevant?
Review
2006
Review
2006
Equality of complexity classes P and NP: Linear programming formulation of the quadratic assignment problem
In this paper, we present a first linear programming formulation of the Quadratic Assignment Problem (QAP). The proposed linear… (More)
  • figure 1.1
  • table 3.1
Is this relevant?
1994
1994
Linear programming formulation of MDPs in countable state space: The multichain case
 
Is this relevant?