get_obj_bound

Returns initial "at least better than" guess for objective function.

REAL get_obj_bound(lprec *lp);

Return Value

get_obj_bound returns the initial "at least better than" guess for objective function.

Parameters

Pointer to previously created lp model. See return value of make_lp, copy_lp, read_lp, read_lp_file, read_LP, read_mps, read_MPS

Remarks

The get_obj_bound function returns the initial "at least better than" guess for objective function. This is only used in the branch-and-bound algorithm when integer variables exist in the model. All solutions with a worse objective value than this value are immediately rejected. This can result in faster solving times, but it can be difficult to predict what value to take for this bound. Also there is the chance that the found solution is not the most optimal one.
The default is infinite.

Example

#include <stdio.h>
#include <stdlib.h>
#include "lpkit.h"

int main(void)
{
  lprec *lp;
  REAL obj_bound;

  /* Create a new LP model */
  lp = make_lp(0, 0);
  if(lp == NULL) {
    fprintf(stderr, "Unable to create new LP model\n");
    return(1);
  }

  obj_bound = get_obj_bound(lp);

  delete_lp(lp);
  return(0);
}

lp_solve API reference