The Alternating Stock Size Problem and the Gasoline Puzzle
Abstract
References
Index Terms
- The Alternating Stock Size Problem and the Gasoline Puzzle
Recommendations
Approximating the little Grothendieck problem over the orthogonal and unitary groups
The little Grothendieck problem consists of maximizing $$\sum _{ij}C_{ij}x_ix_j$$źijCijxixj for a positive semidefinite matrix C, over binary variables $$x_i\in \{\pm 1\}$$xiź{ 1}. In this paper we focus on a natural generalization of this problem, the ...
On the Maximum Quadratic Assignment Problem
Quadratic assignment is a basic problem in combinatorial optimization that generalizes several other problems such as traveling salesman, linear arrangement, dense k subgraph, and clustering with given sizes. The input to the quadratic assignment ...
Maximum coverage problem with group budget constraints
We study the maximum coverage problem with group budget constraints (MCG). The input consists of a ground set X, a collection $$\psi $$ź of subsets of X each of which is associated with a combinatorial structure such that for every set $$S_j\in \psi $$...
Comments
Information & Contributors
Information
Published In
![cover image ACM Transactions on Algorithms](/cms/asset/2f265e0e-e4c8-4fe2-a40a-354ecac7a25e/3196491.cover.jpg)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Funding Sources
- European Research Council under ERC
- LabEx PERSYVAL-Lab
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 105Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)1
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in