Skip to main content
added new bilinear programming tag
Link
Aron Ahmadia
  • 6.9k
  • 4
  • 35
  • 56

I have a linear programming problem

min $c^T x$

$Ax\leq b$

However, in my problem, $A$ contains also some variables $y$, e.g.

$$A = \begin{pmatrix} y_1 & 4 \\ 3 & y_2 \end{pmatrix}$$

The question is that I want to find evaluationa value of $y$ such that the solution $x$ of the LP, for that fixed choice of $y$, is positive.

This question is different than normal formulation of parametric LP which typically only involves parameters in the cost vector or right-hand side of the constraints, and I do not want to simply use nonlinear programing. Any good solution?

I have a linear programming problem

min $c^T x$

$Ax\leq b$

However, in my problem, $A$ contains also some variables $y$, e.g.

$$A = \begin{pmatrix} y_1 & 4 \\ 3 & y_2 \end{pmatrix}$$

The question is that I want to find evaluation of $y$ such that the solution of LP is positive.

This question is different than normal formulation of parametric LP, and I do not want to simply use nonlinear programing. Any good solution?

I have a linear programming problem

min $c^T x$

$Ax\leq b$

However, in my problem, $A$ contains also some variables $y$, e.g.

$$A = \begin{pmatrix} y_1 & 4 \\ 3 & y_2 \end{pmatrix}$$

I want to find a value of $y$ such that the solution $x$ of the LP, for that fixed choice of $y$, is positive.

This question is different than normal formulation of parametric LP which typically only involves parameters in the cost vector or right-hand side of the constraints, and I do not want to simply use nonlinear programing. Any good solution?

Tweeted twitter.com/#!/StackSciComp/status/231564580101423104

I have a linear programming problem

min $c^T x$

$Ax\leq b$

However, in my problem, $A$ constainscontains also some variabesvariables $y$, e.g.

A= y1 4$$A = \begin{pmatrix} y_1 & 4 \\ 3 & y_2 \end{pmatrix}$$

  3  y2

The question is that I want to find evaluation of $y$ such that the solution of LP is positive.

This question is different than normal formulation of parametric LP, and I do not want to simply use nonlinear programing. Any good solution?

I have a linear programming problem

min $c^T x$

$Ax\leq b$

However, in my problem, $A$ constains also some variabes $y$, e.g.

A= y1 4

  3  y2

The question is that I want to find evaluation of $y$ such that the solution of LP is positive.

This question is different than normal formulation of parametric LP, and I do not want to simply use nonlinear programing. Any good solution?

I have a linear programming problem

min $c^T x$

$Ax\leq b$

However, in my problem, $A$ contains also some variables $y$, e.g.

$$A = \begin{pmatrix} y_1 & 4 \\ 3 & y_2 \end{pmatrix}$$

The question is that I want to find evaluation of $y$ such that the solution of LP is positive.

This question is different than normal formulation of parametric LP, and I do not want to simply use nonlinear programing. Any good solution?

Source Link
Loading