[Coin-standards] some desired attributes in describing IP structure

[Robin Lougee-Heimer]

Action Item
>6. Post a strawman wish-list attributes for representation of IP  to
coin-standards mailing list (Robin Lougee-Heimer)

A drawback to MPS file format is that structure in the problem (other than
SOS) isn't conveyed.  The solver has to detect it.   One of my wishes for
the new standard is the ability to communicate the type of structures in
the mathematical program being exchanged.

Here's a quick list off the top of my head of the types of structure I'm
interested in knowing about in integer programs.

variable type:
     binary, continuous, semi-continuous, general integer
tags for single contraint structure:
     SOS type1/2/3,  cover constraint, plant location constraint, variable
upperbound, capacity expansion constraint, 0-1 knapsack,...
tags for groups of constraints:
     networks, repeating blocks, traveling salesman subproblems,
all-different,...

Robin

----------------------------------------------------------------------------------

Robin Lougee-Heimer
IBM TJ Watson Research Center
ph: 914-945-3032   fax: 914-945-3434
robinlh at us.ibm.com
http://www.coin-or.org