/var/logmarcus chiu

/var/log

❯

Mathematics

❯

Mathematical Programming/Optimization

❯

Mathematical Programming/Optimization - Problem Types

❯

Integer/Discrete Linear Programming/Optimization (ILP)

ILP - Algorithms Solving Problem

Created on Sep 13, 2021

General Algorithms in Solving ILP Problems

  • Cutting Plane Algorithm
  • Randomized Rounding
  • Branch & Bound
  • Branch & Cut
  • Dynamic Programming (DP)
  • Constraint Aggregation
  • Tabu Search (TS)
  • Simulated Annealing (SA)
  • Genetic Algorithm