All Questions
Tagged with applications optimization
15
questions with no upvoted or accepted answers
6
votes
1
answer
104
views
Minimize travel time of a group of people with a motorbike
Problem: A group of $n$ people ($n\geq2$) want to travel from A to B but they can only either walk or use a motorbike (fit 2 people) [note that there is exactly $1$ motorbike for them to use]. Given ...
5
votes
1
answer
723
views
Who knows Krotov's Method in Optimal Control Theory
I'm finishing my PhD thesis about applications of optimal control
theory in the field of energy harvesting. In the course of my PhD I dealt with different ways to compute optimal controls, and I found ...
- 816
3
votes
0
answers
30
views
Projection of sparse weighted graph into $\mathbb{Z}$
Problem statement in the title is simplified and this question is actually quite open-ended: I have a sparse undirected simple weighted graph $G$ and need to find an injective function $G \rightarrow \...
3
votes
0
answers
55
views
Mathematical analysis of e-shop
I'm ukrainian student, studying applied mathematics in Kiev.
I have an online store and some statistics data on it's work. Also I've learned a bit about optimization problems and operation reasearch.
...
- 39
2
votes
0
answers
127
views
Examples of a gradient flow
Suppose we have a gradient flow in $\mathbb{R}^n$ :
$$\frac{d}{dt}x(t)=-\nabla F(x(t)), \qquad x(0)=x_0.$$
where $F : \mathbb{R}^n \to \mathbb{R}$ and $x : \mathbb{R}_+ \to \mathbb{R}^n$. What are ...
- 41
2
votes
0
answers
331
views
Practical applications of semidefinite programming
I am looking for practical applications of semidefinite- programming. So far, I found that the low-rank matrix completion problem (recomendendattion matrices) can be expressed as a semidefinite ...
- 21
2
votes
0
answers
76
views
whats is the applications of the minimization of eigenvalue in the real life ( physics,the natural sciences...)
let $\lambda_{1}(\Omega),\lambda{2}(\Omega),\lambda_{3}(\Omega)...$ the eigenvlues of the laplacian Operator with Dirichlet condition on the boundary on $\Omega $
the classical spectrale optimisation ...
- 704
2
votes
0
answers
132
views
Estimate the number of Local Minima
I am asking this question about local minima, but actually I started by trying to find the global maximum/minimum over a compact set, of a smooth function (the objective). The function has a random ...
- 315
1
vote
0
answers
25
views
Strategies to find the best basis function on a Hilbert space
Consider the Hilbert space associated with the $L^p$-norm. I'm interested to find the best (in the sense of the most sparse) truncated approximation for isomorphic functions in this space. Naturally, ...
- 165
1
vote
0
answers
35
views
Is it possible to get no solution from an optimal stopping problem
I recently read about the 37-percent rule as the solution to the secretary problem.
It says
To have the highest chance of getting the best applicant from a pool of applicants, you should interview ...
- 11
1
vote
0
answers
31
views
"Gaps in the Mats" problem
Problem Background*
The mat at your karate dojo composed of 160 square interlocking foam tiles. Along each edge of each tile, there are has five "teeth" (10cm long) and five spaces-for-teeth (again ...
- 111
1
vote
0
answers
100
views
What are some example use cases for Newton's Method being extended to higher dimensions?
I'm currently working on a project to attempt to optimize a program that runs Newton's Method in higher dimensions - the actual computer science isn't important. However, what is a lot more important ...
- 1,908
1
vote
0
answers
63
views
How to plan a ride by several buses?
Given
a source location and a destination location, and
an acceptable range of departure times, or an acceptable range of arrival times, and
a schedule of available bus routes (e.g. http://www....
- 47.7k
0
votes
0
answers
51
views
Application of differentiation based on electricity consumption
A utility company has a small power plant that can produce a kilowatt hours of electricity daily at a cost of 10 - (𝑥/10^5) cents each for 0 < x < 8 x 10^5. Consumers will use 10^5(10 - p/2) ...
- 9
0
votes
0
answers
40
views
Details on an anecdote about optimizing with boundary conditions (the highest point in Florida)
Back in my undergraduate days, as a motivational example in real analysis for the importance of checking boundary conditions when doing global optimization, my professor related a story about how ...
- 4,181