A Bound on the Shannon Capacity via a Linear Programming Variation.
Sihuang HuItzhak TamoOfer ShayevitzPublished in: CoRR (2018)
Keyphrases
- linear programming
- linear program
- upper bound
- information theory
- dynamic programming
- integer programming
- lower bound
- np hard
- worst case
- optimal solution
- primal dual
- objective function
- nonlinear programming
- quadratic programming
- network flow
- feasible solution
- capacity expansion
- total weight
- lagrangian relaxation
- scheduling problem
- constraint propagation
- special case
- search algorithm
- similarity measure
- case study
- information systems
- neural network
- databases