Questions tagged [terminology]
For questions about the definition or meaning of terms used within Operations Research. Do not use this tag for questions about notation.
43 questions
2
votes
1
answer
316
views
is there a name for Assignment Problem with one extra inequality?
Hello long lost friends!
Summary
Does the formulation below, i.e., an Assignment Problem with one extra linear inequality, have a name, and has it been studied?
Context
Just for reference: there are ...
- 131
3
votes
1
answer
250
views
Minimizing the number of non-zero flows
Let $G$ be a directed graph, and let $b : V (G) \to \mathbb{R}$ be a supply/demand function such that $\sum_{v \in V (G)} b(v) = 0$. Let $\delta^+ (v)$ and $\delta^- (v)$ denote the sets of outgoing ...
3
votes
0
answers
47
views
Is there a term for being able to start a simulation at any valid state of the system
For many applications of simulations (e.g. discrete event simulation) it is valuable to set the initial conditions of the simulation. For planning purposes this is often the current state of the ...
- 211
0
votes
1
answer
115
views
In OR literature, what are the general capitalization rules
I am confused on reading some scientific OR literature. This includes textbooks and also some journal papers. There seem to be different capitalization guidelines adopted.
General guidelines seem to ...
2
votes
1
answer
115
views
Minimizing sum(abs(Ax-c)) for binary decision variables - terminology and methods?
My problem requires choosing a fixed number of vectors from a large set of vectors such that the sum of these vectors is close to some known target vector. That is, given known parameters:
$$
l, m, n \...
- 1,857
1
vote
1
answer
199
views
Terminology for "One-time" vs. "Continuous Tasks"
I'm working on task scheduling for satellite constellations, and I'm trying to determine if there are any keywords related to a certain distinction in task allocation problem that I'm seeing.
In many ...
- 111
2
votes
1
answer
628
views
Is mathematical programming synonymous with algebraic modelling?
Based on my on-again-off-again internet search of optimization problems over the past few years, the two terms seem to cover largely the same way of representing problems, if not the identically. I'm ...
- 223
3
votes
0
answers
126
views
What are process-based DES and event-based DES, exactly?
I have occasionally heard the terms "process-based DES" and "event-based DES".
For example, from SimPy:
SimPy is a process-based discrete-event simulation framework based on ...
- 211
4
votes
2
answers
631
views
Using the "true" sample rather than sampling from a distribution - is there a name for this?
I have drawn X-many samples from a population. I want to use this data to drive inputs for a Monte Carlo simulation (or similar). The population may be a real world measurement, or it could be the ...
- 203
1
vote
2
answers
417
views
Minimal infeasible constraint set
Many modern SAT and SMT solvers offer a feature where they can report why a problem is unsatisfiable, something called an "unsat core."
Are there any optimization solvers (in my case, ...
- 123
0
votes
2
answers
126
views
What is the official terminology concerning different types of racks?
Thanks to a previous question, I know about this PDF file, containing a lot of terms concerning supply chain management.
This list is quite elaborated, but I'm now more specifically looking for ...
- 73
2
votes
1
answer
83
views
Does this kind of "partition" have a name?
Consider a convex polyhedron $A$. Assume we have subsets $A_1,\ldots,A_n$ of $A$ that are themselves covex polyhedra and are mutually disjoint except maybe sharing an edge, and that their union gives $...
- 123
2
votes
2
answers
273
views
How do you pronounce MILP? [closed]
Apologies for the english question, but I believe this forum will be better suited for answering my question.
I am trying to decide whether I should use A MILP or An MILP, as I have seen both cases in ...
- 1,317
2
votes
2
answers
171
views
Is there a name for this type of integer programming?
Let $x_i$ be a decision variable, and let $c_i$ be the coefficient for the decision variable $x_i$.
An integer programming problem is where the goal is to:
$\text{maximize} \quad \sum_i c_ix_i$
$\text{...
user10646
4
votes
1
answer
324
views
Endowment of an agent
I was going through the Shapley-Folkman-Starr Lemma (https://simons.berkeley.edu/sites/default/files/docs/3605/simons2.pdf) and I came across the term "endowment" of an agent.
My assumption ...
- 111