Lagrange multipliers on {0,1}

  • Thread starter Angelos K
  • Start date
48
0
Dear all,

I have an optimization problem with boundary conditions, the type that is usually solved with Lagrange multipliers. But the (many) variables my function depends on can take only the values 0 and 1. Does anyone know how to apply Lagrange multipliers in this case?

I am a physicist, so my background is not the widest.

Thank you in advance!
 
455
0
Well, you can't use Lagrange multipliers. Presumably there are too many variables to use exhaustive search, i.e. trying all 2n possibilities. In that case one possible solution is to use a Monte Carlo method such as http://en.wikipedia.org/wiki/Simulated_annealing" [Broken].
 
Last edited by a moderator:

Related Threads for: Lagrange multipliers on {0,1}

  • Posted
Replies
3
Views
3K
  • Posted
Replies
1
Views
2K
  • Posted
Replies
2
Views
485
  • Posted
Replies
2
Views
1K
  • Posted
Replies
5
Views
762
Replies
4
Views
4K
Replies
4
Views
2K
Replies
10
Views
5K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top