0
votes
0answers
37 views

Finding minimum of a distance function using matlab

I have a function for that I want to find the minimum. The function calculates the distance between two sets where a set is defined as matix of row vectors $ D = [ d_1, d_2, ..., d_n]$, $d_n$ is a $m ...
0
votes
1answer
37 views

Finding/approximating 2 unknowns using one equation

I’m doing experimental data in a chemistry lab and I have faced this mathematical problem at a point of my work. Hope you guys can help me with that. What would be the best way to find two constants m ...
0
votes
1answer
33 views

Is it possible to always get the optimal formula regardless of the derivation method?

Today I've tried to solve a geometric problem (collision point between two circles in a specific situation). I found a working solution but I'm not sure if it was optimal (maybe my solution took more ...
1
vote
0answers
190 views

Maximizing the number of groups

The problem is as follows, There is a restaurant which has N number of chairs each chair has a unique number written on it so the array of chairs is like [1,2,....N-1,N] , there are G number of groups ...
0
votes
0answers
40 views

On the solution of a stacking/spending optimisation problem

Description of the problem Each week our hero, say John, can stack a minimum of $2.5$ hours and a maximum of $6.5$ hours if he works more than $8$ hours per day. Each day John cannot stack less than ...
2
votes
2answers
176 views

Allocation optimization problem

Imagine that I have $1$ million dollars which I want to invest. I have a set of $N$ elements in which I can put the money and obtain a revenue. Each element has a function that determines how much ...
2
votes
5answers
54 views

Help with minimization problem

help me, if $x$ and $y$ are real such that $3x-4y = 12$, determine the minimum value of $z = x ^ 2 + y ^ 2$?$$$$I thought of $$3x-4y = 12\Longrightarrow x=4\frac{y+3}{3}\\z = x ^ 2 + y ^ ...
15
votes
4answers
356 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
72 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 ...
176
votes
17answers
7k 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
202 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
162 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 ...
14
votes
2answers
465 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
56 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
126 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 ...