Solving Constraint Integer Programs

struct_nlp.h File Reference

Detailed Description

datastructures for NLP management

Thorsten Gellermann
Stefan Vigerske

In SCIP, the NLP relaxation is defined as follows:

  min         const + obj * x
       lhs <= const + A   * x + f(x) <= rhs
       lb  <=               x        <= ub

The main datastructures for storing an NLP are the nonlinear rows. A nonlinear row can live on its own (if it was created by a separator), or as relaxation of a constraint. Thus, it has a nuses-counter and is deleted if not used any more. In difference to columns of an LP, nonlinear rows are defined with respect SCIP variables.

Definition in file struct_nlp.h.

#include "scip/def.h"
#include "scip/type_nlp.h"
#include "scip/type_var.h"
#include "scip/type_misc.h"
#include "scip/type_event.h"
#include "scip/type_nlpi.h"
#include "scip/type_expr.h"

Go to the source code of this file.

Data Structures

struct  SCIP_NlRow
struct  SCIP_Nlp