Questions tagged [discrete-optimization]

For questions about optimizations involving variables which can only take on a discrete set of values (e.g. integers, points on a lattice)

10 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5 votes
0 answers
111 views

Minimum of quadratic assignment (QAP) with convex objective

Suppose $A,B\succeq0$ and $C\in\mathbb R^{n\times n}$. I am hoping to solve an instance of the following optimization problem: $$ \min_{\textrm{permutation matrices }P} \mathrm{tr}(BP^\top AP+C^\top ...
user avatar
4 votes
0 answers
69 views

Given a list of intervals, find region that is contained by the largest number of those intervals

Start with 1d case. Say I have lots of 1d intervals $[s_i, e_i]$ and I want to find an interval $[s^*, e^*]$ to maximise the count of interval $i$ such that $[s_i, e_i]\supseteq [s^*, e^*]$. 1d case ...
user avatar
  • 408
3 votes
0 answers
192 views

Automatically generate constraints for trajectory optimization

This is a follow up to my previous post here I'm interested in performing trajectory optimization from the problem mentioned in abov link. I want to supply the following as dynamical constraints to ...
user avatar
  • 581
1 vote
0 answers
67 views

Help with CVXPY and Disciplined Convex Programming

I'm trying to recreate Figure 1 in this paper. This requires maximizing equation (19), which I have convinced myself is concave, but I am having trouble implementing it in CVXPY. Here is the code I ...
user avatar
1 vote
0 answers
34 views

Bipartite Euclidean Matching simple to implement approximate algorithm

I am looking for a simple to implement algorithm for the bipartite euclidean matching problem (or an implementation of any practical algorithm). I am aware of Agarwal's paper, but I would like to ...
user avatar
1 vote
0 answers
91 views

N-dimensional optimization of moments of distribution function

Let's say I have a bag of marbles. Each marble has several attributes (color, diameter, surface roughness, weight). I know that there is a statistical relationship between various marble attributes ...
user avatar
1 vote
0 answers
36 views

What is the generalization of the resource allocation problem I'm dealing with here?

I'm dealing with a problem as follows: I have a finite set of money 𝑚 to spend over 𝑟 different raffles, and I need to spend approximately to my budget, with the goal of maximizing my probability ...
user avatar
0 votes
0 answers
30 views

'Items in a bucket' optimizaiton problem?

Sorry for question's silly tittle. I don't quite know how to name my problem, that's why I'm here. Imagine you wish do add the collumns of you data ('1','2','3'...'30k' etc.) in such a way as to ...
user avatar
0 votes
0 answers
11 views

Optimal Time Series Weight for Quantile Estimation

Given a time series, $x_1$, $x_2$, ..., $x_t$, .... I want to solve for $$\mathrm{min}_{w_1, w_2, ..., w_m}\rho(x_t-\mathrm{Quantile}(q; x_{t-1}, x_{t-2}, ..., x_{t-m}; w_{t-1}, w_{t-2}, ..., w_{t-m}))...
user avatar
  • 179
0 votes
0 answers
48 views

Balanced constraint

In several optimization problems, we found what we called the balanced constraint(c^T • x = z ) For exp: C^T • 1 = 0 (C is a binary Matrix) Can I have an intuitive explanation about the concept and ...
user avatar