What is Lifting (in the context of optimization)?

0

I've seen "lifting" referred to in the context of optimization. What is it?

asked Oct 07 '11 at 01:10

Jacob%20Jensen's gravatar image

Jacob Jensen
1914●31●56●63

I've heard about it in the Wavelet bibliography, but I'm not sure if it is the same

(Oct 07 '11 at 01:46) Leon Palafox ♦
One Answer:
oldest newest most voted
1

From:

Egon Balas. Projection and Lifting in Combinatorial Optimization. COMPUTATIONAL COMBINATORIAL OPTIMIZATION. Lecture Notes in Computer Science, 2001, Volume 2241/2001, 26-56:

The operation, in a sense reverse to projection, in which one goes from a given polyhedral formulation of a problem to a higher dimensional one, involving some new variables, is called extended formulation. Sometimes going to an extended formulation is referred to as lifting. For instance, many problems defined on graphs that are usually formulated in terms of arc variables, can also be formulated in the higher dimensional space of arc- and node-variables

answered Oct 09 '11 at 15:20

Yariv%20Maron's gravatar image

Yariv Maron
175●2●6

If you could give any examples of accessible algorithmic uses, that would be great!

(Oct 09 '11 at 20:28) Jacob Jensen
Your answer
toggle preview

learn more | privacy | contact

powered by OSQA

User submitted content is under Creative Commons: Attribution - Share Alike; Other things copyright (C) 2010, MetaOptimize LLC.