Skip to main content

I need a feasible solution, an optimal solution is just nice-to-have

Answered

Comments

2 comments

  • Mario Ruthmair
    Gurobi Staff Gurobi Staff

    Hi Dániel,

    There are several solver parameters that focus on finding feasible solutions while proving optimality is only the secondary goal:

    • MIPFocus=1: search focus on finding good solutions
    • NoRelHeurTime: activation of optional NoRel heuristic to find a first feasible solution
    • Heuristics: time slice for heuristics
    • ZeroObjNodes, MinRelNodes: activation of special heuristics if no feasible solution can be found
    • PartitionPlace: use partition heuristic if your variables have a natural partition structure

    You could also solve a feasibility relaxation if your constraints are so restrictive that finding a solution is extremely difficult.

    Best regards,
    Mario

    1
  • Dániel Varga
    First Comment
    Gurobi-versary
    First Question

    Thanks a lot, Mario! It will take significant time to try out all these suggestions, but I am optimistic that it will lead to results.

    0

Please sign in to leave a comment.