How to define the "lower bound" in the "ObjBound"

Answered

CHENGHAN BAI

March 28, 2024 08:06

In ObjBound. There are introduced: For a minimization model, the upper bound is the objective of the best known feasible solution.

But how to define the lower bound ?

In sometimes, the upper bound equals to the lower bound, but sometimes not, why it happens?

Related to

0

Comments

3 comments

Riley Clement

Gurobi Staff

March 28, 2024 12:58
Hi Chenghan,

It sounds like you may be looking to understand how MIP optimization works? If this is the case please see:
MIP - A primer on the basics
Tutorial - Mixed Integer Linear Programming (YouTube playlist)

A Google search for "Mixed integer programming branch and bound explained" will also give you plenty of non-Gurobi material on the subject.

- Riley
0
CHENGHAN BAI

March 28, 2024 16:12
Hi Riley, Thank you so much.

I am a freshman who start learning the optimization theory.

Your comment helped me so much.

Thanks for your help!
0
Riley Clement

Gurobi Staff

March 29, 2024 00:47
No problem, we also have a list of recommended resources.

- Riley
0

Please sign in to leave a comment.