Serving the Quantitative Finance Community

 
User avatar
Aman
Topic Author
Posts: 0
Joined: May 1st, 2004, 6:20 am

fmincon function with discontinuous constraint

August 4th, 2005, 10:41 pm

I am using fmincon function in matlab and ran into a problem where the constraint is discontinuous.That is, the objective function is utility function and the range of variable is like either zero or bigger than some number.How can I deal with this problem?
 
User avatar
caroe
Posts: 2
Joined: July 14th, 2002, 3:00 am

fmincon function with discontinuous constraint

August 22nd, 2005, 8:50 am

This type of constraint is encountered in classical integer programming problems (capacitated facility location) and other types of capacitated network optimization problems. The condition is usually modelled by introduction of a binary variable (stating whether the continuous variable has been permitted positive values or zero) and a "big-M constant", i.e. as x <= My, where y is binary (0 or 1) and M is some large number, namely either an upper bound on the values of x, or some number higher than the highest possible value of x. This type of constraint will maintain linearity of the problem (other constraints permitting). However, if your original problem was non-linear (the likelihood being great as you are speaking about utility functions), turning the problem into an integer programming problem will make things a lot nastier