Questions tagged [primal]
The primal tag has no usage guidance.
4
questions
2
votes
1
answer
194
views
An upper bound for the norm of solution to linear optimization problem
I am looking for a practical method to find a valid upper bound for the infinity norm of the solution to a standard linear optimization problem:
\begin{align}\min&\quad c^\top x \\
\text{s.t.}&...
- 169
2
votes
1
answer
296
views
Finding the dual problem of a minimum problem
How to convert the following primal problem into its dual problem:
\begin{align}
\min_{x,z}&\quad a^\top x + b^\top z\\\text{s.t.}&\quad Ax-d \le Cz \\&\quad x\ge 0, z \le 0.
\end{align}
I ...
- 131
0
votes
1
answer
2k
views
Is optimal solution to dual not unique if optimal solution to the primal is degenerate?
If optimal solution to the primal is degenerate, does it necessarily follow that optimal solution to dual not unique? That is, is uniqueness an unnecessary assumption?
Spin-off from here.
In my ...
- 59
2
votes
1
answer
138
views
On dual-formulation of a given primal for a set-covering problem
I need to solve an LP-relaxation of an airline crew pairing optimization problem (CPOP). The problem formulation is a modified SCP and is as follows:
Primal of the CPOP:
\begin{align}\min&\quad\...
- 668