Questions tagged [mathematical-optimization]
Mathematical optimization deals with maximizing or minimizing an objective function by choosing input values from within an allowed feasible set, given by constraints and other criteria. It is often also referred to as mathematical programming. Commonly, it is either discrete (combinatorial) optimization, or continuous.
mathematical-optimization
3,475
questions
-3
votes
0
answers
21
views
How to Structure an Optimization Program Like Pyomo Using Only Functions Instead of Classes? [closed]
Pyomo is a popular Python library for formulating and solving optimization problems. It uses an object-oriented approach where variables, objective functions, and constraints are defined as attributes ...
- 1
7
votes
4
answers
336
views
Predict trajectory of a bouncing ball
Key Points:
I have a default ball trajectory generated using some code(provided below). Lets name this trajectory Initial Trajectory.
Next I have an actual ball whose trajectory I need to estimate.
...
- 95
-2
votes
0
answers
24
views
Efficient approximation algorithm for this optimization problem [closed]
I'm trying to solve the following optimization problem. The context is defined by the following paper https://www.mdpi.com/1911-8074/14/9/452
The authors of the paper suggest to map it to a Min Cost ...
1
vote
1
answer
57
views
generate constrained path using cubic or quintic polynomial
I need to write a program to generate a path using cubic/quintic polynomials.
I have written the following code to generate path for 3D space. It plots a path(using cubic polynomial) with constraints ...
- 95
0
votes
0
answers
31
views
cvxpy diagonal matrix as variable
Given some constraints (useless for this question), I want to minimize -log(det(M)) for some diagonal n x n matrix M.
Usually, we do this for symmetric matrices, so that M = cvxpy.Variable((n, n), ...
- 65
0
votes
0
answers
23
views
Accord.NET Cobyla - premature cancellation
I am attempting to use Accord.NET Cobyla to optimize a constrained problem with a black-box target function which is computationally expensive to run. Because of that, I want to control convergence ...
- 21
1
vote
0
answers
51
views
Generate path between 2 points to achieve a desired momentum [closed]
I have 2 points and I need to find a path between them to maximize momentum.
You can consider this as a trajectory of a Racquet hitting a tennis ball.
In the image above, the momentum in the ...
- 95
2
votes
0
answers
55
views
Most efficient way of determining if a subgraph of a graph is connected
Suppose I have a graph given by a Laplacian matrix $L$ corresponding to a regular discretization of $[0,1]^2$, meaning nodes $I={(i,j),\quad i,j=1,\dots,n}$ are connected with $(i+1,j),(i,j+1),(i-1,j),...
- 131
2
votes
1
answer
40
views
Should i optimize all three parameters of a weibull distribution function at the same time in a python script?
I want to optimize coefficents for the scale, shape and location function for a weibull PDF.
this is the code:
import numpy as np
from scipy.optimize import minimize
from scipy.stats import ...
- 95
2
votes
0
answers
40
views
Continous mathematical minimization algorithm / library adaptation
Hopefully this question is not too abstract for SO. If it is, I would appreciate you suggesting where should I post it instead.
In my C# application, I need to run a mathematical optimization ...
- 21
1
vote
0
answers
40
views
Maximizing Kullback–Leibler divergence (also known as relative entropy) using R's CVRX package [closed]
I'm doing some dasymetric modeling which requires that I maximize Kullback–Leibler divergence subject to some basic linear constraints.
I've been playing around with the R's CVRX package, which 1) ...
1
vote
1
answer
64
views
Scipy Optimisation Failing - Why is propensity model failing?
I am trying to optimise the premium charged to customers for profit, whilst targeting an overall conversion/retention rate. However, the optimisation process is currently failing, providing this ...
- 31
0
votes
0
answers
18
views
SCIP-SDP for solving mixed integer semidefinite programs
I have been looking at SCIP, specifically SCIP-SDP for solving a mixed semidefinite program - however I can't seem to find any examples on how I implement it in Python with PySCIPOpt.
Does anyone know ...
- 57
1
vote
0
answers
29
views
Optimisation: Constraint not being met, how do I fix this?
I am trying to optimise the premium charged to customers for profit, whilst targeting an overall conversion/retention rate. However, the overall retention target constraint does not seem to be me in ...
- 31
-1
votes
0
answers
71
views
Mixed-integer semi-definite programming solver for Python
It just came to my realization that MOSEK does not support mixed-integer convex programming (MICP) problems when there are semi-definite constraints. Wrapper functions are available in MATLAB (YALMIP) ...
- 57