Tagged Questions

42 views

Convex Function Help and Counterxample

Given $g: \mathbb{R}^n \to \mathbb{R}$ is convex and $f:\mathbb{R} \to \mathbb{R}$ is convex and increasing. Show that $(f \circ g): \mathbb{R}^n \to \mathbb{R}$ is convex. I had no problem proving ...
28 views

Terminology for maximize/minimize choice

I'm writing optimization software where the user needs to decide whether they want to minimize or maximize the value the objective function (where the output will contain many putative optimal ...
57 views

20 views

Joint discrete and continuous optimization problem

What is an optimization problem which involves joint discrete and continuous variables called? I hope here be a good place to ask this. If it is not, please tell me where to ask it.
55 views

Use of Without loss of generality (WLOG)

I encountered following usage of WLOG Consider problem of minimizing $E:= (y-x)^2 + \lambda |x|^\tau$ and $\tau \in (1,2)$ and optimizing variable is $x$, we can assume without loss of generality that ...
47 views

What is that type of TSP

I'm searching for the name of the TSP-like problem. The basic principal is like it follows: When a city is visited by the salesman, he will came in one point and exit the city in another. The ...
98 views

What does RMSD mean?

Normally a rigid superposition which minimizes the RMSD is performed, and this minimum is returned. Given two sets of points and , the RMSD is defined as follows: \begin{align*} ...
93 views

Translation help needed about terminology in optimization from Finnish to English

I am studying the course Mat-2.3139 in Aalto University and I need to find translations from Finnish to English for a few terms. Some of my teachers claim that they are missing funding for ...
232 views

Set terminology and symbols in optimization

Coming from engineering background, I'm getting a little lost in terminology and symbols, but I still want to be mathematically precise. In engineering optimization, I often have say two design ...
176 views

How is this problem called?

I have a set of integers $\{8, 8, 6\}$. I want to know if It is possible to get $21$ by adding a subset of them. I would like to know how is the problem called so that I can google it.
1k views

What does “subject to” mean in math?

For instance, I saw the expression in the Wikipedia article on Lagrange multipliers: maximize $f(x, y)$ subject to $g(x, y) = c$ What does "subject to" mean?
392 views

Mathematical versus computer “Dynamic Programming”

I heard the term "dynamic programming" and naively assumed it had to do with programming in the sense of computer programming (as that's the only way I've heard the word used before. Used to work ...
131 views

Positive semidefinite vector $\bar{x}$ as $\bar{x}>0 :=\bar{x} \lambda \bar{x}^{T}>0$?

$A \lambda A^{T}$ (quadratic form?) is used with matrices to check definiteness. What about with vectors? If I see conditions such as $\bar{x} > 0$, how can I know whether it means \$\bar{x}_{i} ...
60 views

Library Branch Circulation Problem - Terminology and References

This is a bit general, but is there a name to this type of problem? It looks like a directed graph traversal problem, but you have multiple paths going on, and timing may be important. You operate ...