NAG Library Chapter Contents

H (mip)
Operations Research


H (mip) Chapter Introduction – a description of the Chapter and an overview of the algorithms available

Routine
Name
Mark of
Introduction

Purpose
h02bbf
Example Text
Example Data
14 nagf_mip_ilp_dense
Integer LP problem (dense)
h02bff
Example Text
Example Options
16 nagf_mip_ilp_mpsx
Interpret MPSX data file defining IP or LP problem, optimize and print solution
h02buf
Example Text
Example Options
16 nagf_mip_ilp_mpsx_convert
Convert MPSX data file defining IP or LP problem to format required by h02bbf or e04mff/e04mfa
h02bvf 16 nagf_mip_ilp_print
Print IP or LP solutions with user-specified names for rows and columns
h02bzf
Example Text
Example Data
15 nagf_mip_ilp_info
Integer programming solution, supplies further information on solution obtained by h02bbf
h02cbf
Example Text
Example Data
19 nagf_mip_iqp_dense
Integer QP problem (dense)
h02ccf
Example Text
Example Options
Example Data
19 nagf_mip_iqp_dense_optfile
Read optional parameter values for h02cbf from external file
h02cdf 19 nagf_mip_iqp_dense_optstr
Supply optional parameter values to h02cbf
h02cef
Example Text
Example Data
19 nagf_mip_iqp_sparse
Integer LP or QP problem (sparse), using e04nkf/e04nka
h02cff
Example Text
Example Options
Example Data
19 nagf_mip_iqp_sparse_optfile
Read optional parameter values for h02cef from external file
h02cgf 19 nagf_mip_iqp_sparse_optstr
Supply optional parameter values to h02cef
h02daf
Example Text
25 nagf_mip_sqp
Mixed integer nonlinear programming
h02zkf 25 nagf_mip_optset
Option setting routine for h02daf
h02zlf 25 nagf_mip_optget
Option getting routine for h02daf
h03abf
Example Text
Example Data
4 nagf_mip_transportation
Transportation problem, modified ‘stepping stone’ method
h03adf
Example Text
Example Data
18 nagf_mip_shortestpath
Shortest path problem, Dijkstra's algorithm
h03bbf
Example Text
Example Data
25 nagf_mip_tsp_simann
Travelling Salesman Problem, simulated annealing
h05aaf
Example Text
Example Data
24 nagf_mip_best_subset_given_size_revcomm
Best n subsets of size p (reverse communication)
h05abf
Example Text
Example Data
24 nagf_mip_best_subset_given_size
Best n subsets of size p (direct communication)