Approximate Shifted Combinatorial Optimization
Abstract
Shifted combinatorial optimization is a new nonlinear optimization framework, which is a broad extension of standard combinatorial optimization, involving the choice of several feasible solutions at a time. It captures well studied and diverse problems ranging from congestive to partitioning problems. In particular, every standard combinatorial optimization problem has its shifted counterpart, which is typically much harder. Here we initiate a study of approximation algorithms for this broad optimization framework.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2017
- DOI:
- 10.48550/arXiv.1706.02075
- arXiv:
- arXiv:1706.02075
- Bibcode:
- 2017arXiv170602075K
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Discrete Mathematics;
- Computer Science - Data Structures and Algorithms;
- Mathematics - Combinatorics;
- 05A;
- 15A;
- 51M;
- 52A;
- 52B;
- 52C;
- 62H;
- 68Q;
- 68R;
- 68U;
- 68W;
- 90B;
- 90C