[Scip] solving a nonconvex MIQP problem

[Stefan Vigerske]

Hi,

On 02/20/2013 10:41 AM, Wang Yihui wrote:
> I have a nonconvex MIQP problem to solve.
> I can solve the problem with 20 integer variables and 180 real variables using SCIP.
> However, if I increase the size of the problem, then SCIP gave that: the maximum iteration is reached.
> After I modified the value of the maximum iteration ten times more, SCIP still cannot obtain the results.
> Are there any other options that help me to solve this problem?

An iteration limit is seldem helpful to get a problem solved.
You could play with the emphasis settings in SCIP, e.g., using 
heuristics more aggressively if you think the primal bound is a problem:
http://scip.zib.de/doc/html/FAQ.shtml#Q2.3

If you send us your instance, then we could have a look.

Best,
Stefan

PS: Someone recently asked about help on binary quadratic programs on 
the list:
http://listserv.zib.de/mailman/private/scip/2013-January/001202.html
Unfortunately, the SCIP mailing list archive is only open to people who 
registered to the list, so you may have to login at
http://listserv.zib.de/mailman/private/scip

>
> Thank you in advance!
>
> Yihui
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>