MATH
Login Or Sign up

List Question

15
1k
Views

What does it mean to dualize a constraint in the context of Lagrangian relaxation?

Published on
#optimization #discrete-optimization #relaxations
365
Views

LP relaxation of the symmetric TSP problem integrality for n=5

Published on
#combinatorics #linear-programming #integer-programming #polytopes #relaxations
619
Views

Semidefinite relaxation for QCQP with nonconvex "homogeneous" constraints

Published on
#convex-optimization #semidefinite-programming #non-convex-optimization #qcqp #relaxations
191
Views

Upper AND lower bound for the linear relaxation

Published on
#linear-programming #integer-programming #relaxations
207
Views

Upper bound for spectral radius of matrix multiplications

Published on
#eigenvalues-eigenvectors #symmetric-matrices #spectral-radius #relaxations
413
Views

$n$-sphere enclosing the Birkhoff polytope

Published on
#general-topology #permutations #polytopes #relaxations #birkhoff-polytopes
76
Views

Non-convex objective function + (non-convex constraint function vs. convex constraint function)

Published on
#soft-question #convex-optimization #non-convex-optimization #convexity-inequality #relaxations
218
Views

Solving linear systems of equations consists of block-diagonal part + small sparse part

Published on
#linear-algebra #systems-of-equations #relaxations
152
Views

Solving PDEs by adding small perturbation terms and taking limits

Published on
#reference-request #partial-differential-equations #relaxations
241
Views

Semidefinite relaxation

Published on
#semidefinite-programming #binary-programming #relaxations
123
Views

Simplification of a Quadratically constrained, Quadratic objective (to apply Semidefinite relaxation)

Published on
#optimization #quadratic-programming #non-convex-optimization #semidefinite-programming #relaxations
30
Views

Minimization in Chan-Vese convex relation model

Published on
#optimization #image-processing #relaxations
208
Views

is optimal solution of the original problem always the same as the relaxed problem Or is this just an accident?

Published on
#optimization #integer-programming #discrete-optimization #mixed-integer-programming #relaxations
100
Views

Probabilistic interpretation of optimality gap in Integer Program

Published on
#linear-programming #integer-programming #relaxations
932
Views

Subgradient procedure for lagrangian relaxation of GAP

Published on
#optimization #convex-optimization #linear-programming #lagrange-multiplier #relaxations

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.