Module NAG_IP_BB in NAGC

• NAGC Information

• Components
  • Documentation from ITL
  • Example from ITL
  • Example-input from ITL
  • Example-output from ITL
  • Local-details from ITL

NAG_IP_BB

 
Solves `zero-one', `general', `mixed' or `all' integer linear and quadratic
programming problems using a branch and bound method. The function may also be
used to find either the first integer solution or the optimum integer solution. It
is not intended for large sparse problems.
 
Classes  :  G2c1 . Zero/one integer programming
            G2c6 . Pure integer programming
            G2c7 . Mixed integer programming
 
Type     : C subroutine in NAGC library (H sublibrary).
Access   : Proprietary. Many implementations available.
Precision: Double.
Note     : This procedure may also be invoked using the name h02bbc.
 
Usage    : void nag_ip_bb(Integer n, Integer m, double a[], Integer tda,
           double bl[], double bu[], Boolean intvar[], double cvec[], double
           h[], Integer tdh, void (*qphess)(Integer n, Integer jthcol, double
           h[], Integer tdh, double x[], double hx[], Nag_Comm *comm), double
           x[], double *obj, Nag_H02_Opt *options, Nag_Comm *comm, NagError
           *fail)
 
See also : nag_opt_lp (e04mfc), nag_opt_qp (e04nfc), nag_ip_mps_read
           (h02buc), nag_ip_init (h02xxc), nag_ip_read (h02xyc),
           nag_ip_free (h02xzc)
 
Details  : Documentation Example Example-input Example-output
           Local-details
Sites    : (1) ITL
 

Implementation of NAG_IP_BB from NAGC on ITL

 
ITL:       Unix Workstation Network, National Institute of Standards and
           Technology (NIST), Gaithersburg, MD. Available to NIST staff.
 
Precision: Double.
Note     : This procedure may also be invoked using the name h02bbc.
 
Access available only to NIST staff on internal Unix systems. They may access this
package provided the /itl tree is cross-mounted.
 
   Link         : cc -I/itl/links/generic/include -o prog prog.c
                  -L/itl/links/generic/{lib lib32 lib64}{/mips3 /mips4}
                  -lnagc -lm
   Local-details: cat /itl/apps/nagclib-6/docs/implementation
   Example-input: cat
                  /itl/apps/nagclib-6/clsol06da/examples/data/h02bbce.d
   Example-outpu: cat
                  /itl/apps/nagclib-6/clsol06da/examples/results/h02bbce.r
   Documentation: acroread
                  /itl/apps/nagclib-6/docs/NAGdoc/cl/pdf/H/h02bbc_cl05.pdf
   Example      : cat
                  /itl/apps/nagclib-6/clsol06da/examples/source/h02bbce.c