# Questions tagged [optimality-conditions]

The tag has no usage guidance.

17 questions
Filter by
Sorted by
Tagged with
298 views

### Optimality in a simultaneous column and row generation procedure

What is the optimality argument in a simultaneous column and row generation procedure? By column and row generation procedure I mean a procedure in which every time a column in generated, several ...
• 1,355
577 views

It seems like most solvers that can tackle nonlinear nonconvex optimization problems (e.g. IPOPT) operate on ultimately solving for the first-order optimality conditions. Can it therefore be assumed ...
• 725
320 views

### Finding primal feasible solution from optimal dual

I'm reading Boyd's notes on forming the dual problem in order to decompose the primal problem. On page 4, right before the start of the next section, he talks about how given the optimal dual solution,...
• 329
244 views

### Global optimality condition of non-convex quadratic programs

We know that a convex quadratic maximization (not minimization!) on a polyhedron has its global optimal value on a vertex. Also, I have read in some papers that checking whether a vertex is globally ...
• 4,000
3k views

### How to determine different gap rates?

I found in the literature different gaps: a gap between a random solution and an exact solution a gap between the exact solution and a lower bound a gap between the exact solution and a lower bound a ...
• 423
209 views

### Conditions for minima in calculus of variations

In the calculus of variations (unconstrained), one applies a first-order variation on a general functional of the form $$\int_{a}^{b}F(x,y,y')\,dx$$ to obtain the first-order necessary condition for ...
• 725
90 views

• 43
32 views

### How to establish the optimal value functions and optimal control policy for a controlled random walk problem?

Question: How to establish an explicit characterization of both the optimal value functions and the optimal control policy for a controlled random walk? Background: Assume our system is a perfectly-...
• 141