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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Linear programming (LP) formulations are often employed to solve stationary, infinitehorizon Markov decision process (MDP) models… (More)
Is this relevant?
2017
2017
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
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
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
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
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
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
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
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?