Tagged Questions
15
votes
4answers
325 views
Maximize $x_1x_2+x_2x_3+\cdots+x_nx_1$
Let $x_1,x_2,\ldots,x_n$ be $n$ non-negative numbers ($n>2$) with a fixed sum $S$.
What is the maximum of $x_1x_2+x_2x_3+\cdots+x_nx_1$?
3
votes
0answers
54 views
Optimizations for Travelling Salesman Problem
I have to design a branch-and bound algorithm that solves the optimal tour of a graph on the cartesian plane every time. I have been given the hint that identifying hopeless branches earlier in the ...
162
votes
16answers
6k views
Optimizing response times of an ambulance corp: short-term versus average
Background: I work for an Ambulance service. We are one of the largest ambulance services in the world. We have a dispatch system that will always send the closest ambulance to any emergency call. ...
3
votes
4answers
121 views
Are there problems that are optimally solved by guess and check?
For example, let's say the problem is: What is the square root of 3 (to x bits of precision)?
One way to solve this is to choose a random real number less than 3 and square it.
...
1
vote
2answers
138 views
Constrained optimization problem
I'm having problems with this assignment:
$$\begin{array}{rl}
\min & x^3 + 2xyz - z^2 \\
\text{subject to} & x^2 + y^2 + z^2 \leq 1 \\
\end{array}$$
Disregarding the constraint, find all ...
13
votes
2answers
389 views
The Farmyard problem
Problem:
There is a farmer who has a $1\text{ mile}\times 1\text{ mile}$ square piece of land. He knows that there is a completely straight pipe underneath some part of his property, but it could ...
1
vote
0answers
50 views
Minimization of matrix of vectors in polar field
The problem I am facing is the reduction of vibrations of a rotating object. I have a series of vibration measurements taken at 5 different states with magnitude and phase components, and a set of ...
2
votes
2answers
100 views
How to find the lowest cost supplier-product mix?
I was given a Excel spreadsheet with this table:
The user wants to find the lowest price mix amongst the various suppliers. The user wants to constrain the number of products that each supplier ...
