wiki_research

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

integer_linear_programming (477B)

      1 # Integer linear programming
      2 
      3 [NP_hard] [computational_problem]
      4 
      5 Notion of [linear_relaxation] to transform into a [linear_programming] [computational_problem]
      6 - but the solution of the linear program is usually not optimal for the original problem
      7   - cf [integrality_gap]
      8   - cf [relaxation]
      9 
     10 - [matrix_ilp]
     11 
     12 - [two_variable_per_equality] (TVPE) / [two_variable_per_inequality] (TVPI)
     13 
     14 Up: [computational_problem], [optimization]
     15 
     16 See also: [linear_relaxation]
     17 
     18 Aliases: ILP