wiki_research

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

two_variable_per_inequality (313B)

      1 # Two variable per inequality (TVPI)
      2 
      3 - [unit_two_variable_per_inequality] (UTVPI)
      4 - [monotone_two_variable_per_inequality] (monotone TVPI)
      5 
      6 [ILP] is [np_complete] for this class according to [devlas2024complexity]
      7 
      8 Generalization: [three_variable_per_inequality]
      9 
     10 Up: [integer_linear_programming]
     11 
     12 Aliases: TVPI