[Couenne] "best objective 1e+50"

Luca Mencarelli mencarelli at lix.polytechnique.fr
Tue Nov 21 12:35:17 EST 2017


thanks very much Pietro.
-- 
"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

> 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=
>




More information about the Couenne mailing list