OPTIMIZATIONACADEMIC WEBSITE

Archives: Publications

Archives: Publications

We introduce and study the combinatorial optimization problem with interaction costs (COPIC). COPIC is the problem of finding two combinatorial structures, one from each of two given families, such that the sum of their independent linear costs and the interaction costs between elements of the two selected structures is minimized. COPIC generalizes the quadratic assignment […]

Comments Off on Combinatorial Optimization with Interaction Costs: Complexity and Solvable Cases

Archives: Publications

Let $\ac(n,k)$ denote the smallest positive integer with the property that there exists an $n$-colouring $f$ of $\{1,\dots,\ac(n,k)\}$ such that for every $k$-subset $R \subseteq \{1, \dots, n\}$ there exists an (arithmetic) $k$\nobreakdash-progression $A$ in $\{1,\dots,\ac(n,k)\}$ with $\{f(a) : a \in A\} = R$. Determining the behaviour of the function $\ac(n,k)$ is a previously unstudied […]

Comments Off on On sequences covering all rainbow k-progressions