Skip to Main Content
IBM Data and AI Ideas Portal for Customers


This portal is to open public enhancement requests against products and services offered by the IBM Data & AI organization. To view all of your ideas submitted to IBM, create and manage groups of Ideas, or create an idea explicitly set to be either visible by all (public) or visible only to you and IBM (private), use the IBM Unified Ideas Portal (https://ideas.ibm.com).


Shape the future of IBM!

We invite you to shape the future of IBM, including product roadmaps, by submitting ideas that matter to you the most. Here's how it works:


Search existing ideas

Start by searching and reviewing ideas and requests to enhance a product or service. Take a look at ideas others have posted, and add a comment, vote, or subscribe to updates on them if they matter to you. If you can't find what you are looking for,


Post your ideas

Post ideas and requests to enhance a product or service. Take a look at ideas others have posted and upvote them if they matter to you,

  1. Post an idea

  2. Upvote ideas that matter most to you

  3. Get feedback from the IBM team to refine your idea


Specific links you will want to bookmark for future use

Welcome to the IBM Ideas Portal (https://www.ibm.com/ideas) - Use this site to find out additional information and details about the IBM Ideas process and statuses.

IBM Unified Ideas Portal (https://ideas.ibm.com) - Use this site to view all of your ideas, create new ideas for any IBM product, or search for ideas across all of IBM.

ideasibm@us.ibm.com - Use this email to suggest enhancements to the Ideas process or request help from IBM for submitting your Ideas.

IBM Employees should enter Ideas at https://ideas.ibm.com


Status Delivered
Created by Guest
Created on Jul 10, 2019

Dynamic stopping criterion - An effective way to interrupt the optimal solution search for MILP

Please, see the attached document-

  • Guest
    Reply
    |
    Aug 25, 2020

    As stated in my previous comment, the dynamic criterion you describe is way too vague to implement as a general feature in CPLEX. CPLEX would have to provide a way to allow the user to submit an arbitrary function to compute the acceptable gap depending on time and other features.

  • Guest
    Reply
    |
    Aug 24, 2020

    Thank you for your feedback.

    We have already implemented the dynamic stopping criterion using callbacks.

    Neverthanless, I think that general stopping criterion could be extended supporting also the dynamic stopping criterion.

    Luigi Poderico

  • Guest
    Reply
    |
    Aug 14, 2020

    Can be done using Generic callback.

  • Guest
    Reply
    |
    Jan 28, 2020

    This dynamic stopping criterion looks a very flexible thing: over time the acceptable gap rises. But how exactly does it rise over time? Is this a linear function? A quadratic one? An exponential one? How exactly the acceptable gap is computed from the elapsed time may be very user specific. So it may be quite hard to cast this into a single parameter. One can also imagine extensions like "reset the gap for every new incumbent found", i.e., give the engine some more time to find good solutions.

    All this being said, it seems rather hard to come up with a single dynamic stopping criterion.

    On the other hand, the criterion described in the author's note can be easily implemented using callbacks: In a callback you can easily figure out the gap and the elapsed time. From a callback you can also easily abort the solution process. As of version 12.9 we have generic callbacks that guarantee to not have any effect on the optimization process as long as you don't explicitly stop the process. Using the generic callback with the LOCAL_PROGRESS and GLOBAL_PROGRESS contexts it seems rather simple to implement the requested dynamic stopping criterion (and others).