[Couenne] "best objective 1e+50"

Pietro Belotti petr.7b6 at gmail.com
Tue Nov 21 12:33:14 EST 2017


This is a common issue: Cbc doesn't trust Couenne's integer feasible
solution and reports 1e50. I can't instruct Cbc not to print that line. The
actual, returned solution and the lower/upper bounds are displayed in the
last few lines: you solved the problem to optimality with value -1.05893.

Regards,
Pietro

On Tue, Nov 21, 2017 at 5:23 PM, Luca Mencarelli <
mencarelli at lix.polytechnique.fr> wrote:

> The complete output is:
>
> Cbc0001I Search completed - best objective 1e+50, took 83376 iterations
> and 1970 nodes (41.36 seconds)
> Cbc0035I Maximum depth 40, 0 variables fixed on reduced cost
>
>         "Finished"
>
> Linearization cuts added at root node:       1450
> Linearization cuts added in total:           1450  (separation time:
> 0.005999s)
> Total solve time:                         41.3867s (41.3867s in
> branch-and-bound)
> Lower bound:                             -1.05893
> Upper bound:                             -1.05893  (gap: 0.00%)
> Branch-and-bound nodes:                      1970
> Performance of                           FBBT:      1.82973s,     1744
> runs. fix:    4.87378 shrnk:    59.0572 ubd:          0 2ubd:          0
> infeas:        445
>
> Thanks again,
> Luca
> --
> "Nothing at all takes place in the universe in which some rule of maximum
> or minimum does not appear." Leonhard Euler (1707-1783)
> ---------------------------------------------------------
> Luca Mencarelli
> PhD Candidate at LIX (UMR 7161), Ecole Polytechnique
> 91128 Palaiseau CEDEX, France
> Office: 2072 (Bâtiment Alan Turing, second floor)
> E-mail address: mencarelli at lix.polytechnique.fr
> Twitter: @l_mencarelli
>
> > Dear all,
> >
> > I am running several tests with Couenne and I have the following problem.
> > For several instances Couenne finds "best objective 1e+50" (unbounded
> > problems), but for those instances I have a feasible point. I tried to
> > disable the aggressive bound tightening options, but the problem remains
> > unchanged. I would like to ask there are other options that, in this
> case,
> > I can consider or a different settings for Couenne parameter (I use the
> > default settings, a part from the exception I've already discussed).
> >
> > Thanks in advance. Best regards,
> > Luca
> > --
> > "Nothing at all takes place in the universe in which some rule of maximum
> > or minimum does not appear." Leonhard Euler (1707-1783)
> > ---------------------------------------------------------
> > Luca Mencarelli
> > PhD Candidate at LIX (UMR 7161), Ecole Polytechnique
> > 91128 Palaiseau CEDEX, France
> > Office: 2072 (Bâtiment Alan Turing, second floor)
> > E-mail address: mencarelli at lix.polytechnique.fr
> > Twitter: @l_mencarelli
> >
> >> We are happy to announce that the celebrations for the 2017 COIN-OR
> >> Cup will take place during the INFORMS Annual Meeting 2017,
> >>
> >> on:
> >>  Monday, October 23, 7:00 pm
> >> at
> >>  the Flying Saucer, 705 Main St, Houston, TX 77002.
> >>
> >> Please join us as we celebrate the Cup winner chosen from a stellar
> >> crop of effective uses of and valuable contributions to COIN-OR. The
> >> location is walking distance from the conference venue.
> >>
> >> Appetizers and celebratory refreshments will be provided, so bring
> >> your COIN-OR celebrating colleagues!
> >>
> >> RSVP appreciated (but not required) at coin-cup at coin-or.org .
> >>
> >> See you at the Saucer for the Cup!
> >> The 2017 COIN-OR Cup Committee (Andy Conn, Giacomo Nannicini, Thomas
> >> Wortmann)
> >> _______________________________________________
> >> Couenne mailing list
> >> Couenne at list.coin-or.org
> >> https://urldefense.proofpoint.com/v2/url?u=https-3A__list.
> coin-2Dor.org_mailman_listinfo_couenne&d=DwICAg&c=Ngd-
> ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=5Ip-PmiC0Xev3IelZnO_RZWVlzLKA1Q-
> cx4SJKH89Pk&m=DEAc_pV56Zyw2ezYYRMtSv72xPvgrhEPPDxv7Mb6XpM&s=
> POYuEAKbKzL5zKcezKxGmba_Q9dnmauhqvf5_h4kRKk&e=
> >>
> >
> >
>
>
> _______________________________________________
> Couenne mailing list
> Couenne at list.coin-or.org
> https://urldefense.proofpoint.com/v2/url?u=https-3A__list.
> coin-2Dor.org_mailman_listinfo_couenne&d=DwIGaQ&c=Ngd-
> ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=ZxcvfrgBj_
> XEFq5Ymi2c2hQYsUUIXtcIIzgczKPIqFs&m=Ix0eczYpWyZUH8vaQFYvJD43IxeCVf
> zl7oxVD3reuF4&s=7VEKJ6ww0Z1joqsyLiz8p0L2W-YL816VhRiKIrkFXNY&e=
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/couenne/attachments/20171121/cb634e4c/attachment.html>


More information about the Couenne mailing list