Nonlinear Optimization over a Weighted Independence System (Q3638454)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nonlinear Optimization over a Weighted Independence System |
scientific article |
Statements
Nonlinear Optimization over a Weighted Independence System (English)
0 references
2 July 2009
0 references
independence system
0 references
matroid
0 references
oracle computation
0 references
exponential running time
0 references
combinatorial optimization
0 references
integer programming
0 references
nonlinear optimization
0 references
approximation algorithm
0 references
Frobenius number
0 references
