Integer Restrictions in RREG and LQPROG

Econometrics questions and discussions

Integer Restrictions in RREG and LQPROG

Postby Ken-Cogger » Thu Dec 13, 2012 1:43 pm

Is it possible to use integer or binary restrictions on variables in the solution to an LP or QP program
such as in RREG or LQPROG?

If not possible for either: could I "trick" a QP to refelect a binary restriction on x1 by adding M*x1*(1-x1) to the
objective function with a large value of M if minimizing?

Thanks,
Ken.
Ken-Cogger
 
Posts: 6
Joined: Wed Feb 15, 2012 8:58 pm

Re: Integer Restrictions in RREG and LQPROG

Postby TomDoan » Thu Dec 13, 2012 4:05 pm

Ken-Cogger wrote:Is it possible to use integer or binary restrictions on variables in the solution to an LP or QP program
such as in RREG or LQPROG?


No. Optimization across integers or a discrete space requires completely different techniques (typically enumeration).

Ken-Cogger wrote:If not possible for either: could I "trick" a QP to refelect a binary restriction on x1 by adding M*x1*(1-x1) to the
objective function with a large value of M if minimizing?


It would seem that that a trajectory of solutions with increasing M would work. Do you have so many possibilities that simply solving for the different combinations would be too hard?
TomDoan
 
Posts: 2720
Joined: Wed Nov 01, 2006 5:36 pm


Return to General Econometrics

Who is online

Users browsing this forum: No registered users and 1 guest