0
votes
4answers
127 views

Maximizing the Magnitude of the Resultant Vector

Given a set of $n$ two-dimensional unit vectors: $\left\{ \mathbf{v}_1, \dots, \mathbf{v}_n \right\}$, I want to find the coefficients $\left\{ \alpha_1, \dots, \alpha_n \right\}$, $0 \leq \alpha_i ...
2
votes
2answers
88 views

How to maximize (baking) surface area?

I like eating crust, so I am trying different baking molds to try to get the most crust per dough. More generally, I'm interested in the reverse of this more specific question — how to maximize the ...
2
votes
3answers
72 views

Maximal area of a triangle

What would be the most elementary proof of the following: A triangle has been drawn inside the circle with radius $r$ and its area is as large as possible. Prove that the triangle is equilateral. I ...
2
votes
0answers
90 views

Megiddo's algorithm for lines of least weighted sum distance from a set of points

I came across the following problem: Given a set of n points (coordinate in 2d plane) within a rectangular space, find out a line ($ax+by=c$), from which the sum of the perpendicular distances of all ...
1
vote
2answers
81 views

Optimal Configuration for a Set of Points

Consider a set of $n$ points on the plane with positions $\mathbf{p}_1,\dots,\mathbf{p}_n$, such that each point $i$ has at least one neighbor $j$ at a distance of no more than $\lambda$ away from it ...
4
votes
1answer
143 views

Angular alignment of points on two concentric circles

I have two concentric circles $C_1$ and $C_2$ with radii $r_1,r_2$ such that $r_1< r_2$and a set of finite points $P=\left \{ p_1,p_2...p_n \right \}$ and $Q=\left \{ q_1,q_2...q_n \right \}$ are ...
3
votes
4answers
203 views

Maximum surface inside a triangle

If I have a triangle with sides of length a, b, c and I have a rope of length L, what is the maximum surface of a boundary I can form with that rope that is entirely inside the triangle. Normally, ...
0
votes
1answer
44 views

Reason for hardness of optimal minimization, and use of iterative optimizers

Suppose a set of $n-1$ are given in 2D space, $x_1, x_2, \dots, x_{n-1}$, and an additional point $x_n$ is to be assigned a 2D coordinate such that the prescribed Euclidean distances $d_1, d_2, \dots, ...
6
votes
1answer
733 views

Maximize the area of the inscribed triangle

Problem Try to determine the maximum area of the inscribed equilateral triangle of a ellipse with semi-major axis $a$ and semi-minor axis $b$. Thoughts Suppose the equilateral triangle is ...
0
votes
1answer
75 views

Getting as close to a target vector as possible

Say I have P number of political parties in an election that I'm trying to rig. My boss has decided what number of percentage of the votes it is best that each party should get. N number of votes have ...
4
votes
2answers
191 views

Finding the position of a person on a grid, when you know the $(x,y)$ coordinates of transmitters and the signal strength at the person

I have a $100\times100$ grid. I have a transmitter on each corner, $4$ in total. $$\begin{array}{rl}\text{Transmitter (a) is at}&(0,0);\\ \text{(b) is at}&(100,0);\\ \text{(c) is ...
7
votes
1answer
239 views

How to compute the change in the angle between two unit norm vectors as the $\ell_1$ norm of one vector changes?

Motivation Suppose that $u \in \mathbb{R}^d$ is a unit-norm vector, $\|u\| = 1$, $a, b, c$ are some positive constants and $\xi \in [0,1]$ is another constant (usually chosen close to 1). I am ...