wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

matrix_ilp (334B)

      1 # Matrix ILP
      2 
      3 An [integer_linear_programming] [computational_problem] associated to a [matrix]
      4 - i.e., optimize cx subject to Ax \geq b, for A a matrix
      5 
      6 Cf [strongly_unimodular] and [totally_unimodular]
      7 
      8 Discussed in [crama1986strong], see also [hypergraph_signed]
      9 
     10 Up: [integer_linear_programming]
     11 
     12 See also: [hypergraph_unimodular]