Questions tagged [penalty-based-optimization]
The penalty-based-optimization tag has no usage guidance.
6
questions
2
votes
2
answers
114
views
How can I include a penalty to my (linear) model?
Is it possible in a linear model to include a penalty if both variables $x$ and $y$ are greater than zero? I would like to have no penalty, if $x$ OR $y$ is zero.
For example, I have a model:
$$
\...
- 79
1
vote
3
answers
572
views
How to transform this BIP into LP with the help of penalty function?
I have an BIP problem as below
$$\underset{\bf b}{\max}{\bf u}^T\bf b$$
$$\text{subject to}$$
$${\bf Ab}\le1$$
Here, ${\bf b}=\{b_1,b_2,\cdots,b_N\}$ is a column vector of decision/optimization ...
- 2,179
1
vote
0
answers
136
views
Can I combine two objective functions if they have a relation between them?
I will use a meta-heuristic algorithm, to maximize the following objective functions:
Objective function 1 $=\sum\limits_{r=1}^{M} \sum\limits_{s=r+1}^{M} \sum\limits_{j=r+1}^{N} (r_{rj}w_j - r_{sj}...
- 235
8
votes
1
answer
171
views
Extract info from Gurobi binary variables during run-time
Actually the question below is not specific to Gurobi, but that's the tool I am using.
Consider a scheduling problem where a 2D array of binary variables $Z(i,v)$ is defined, where $i$ is index of ...
- 281
11
votes
1
answer
232
views
Difficulties with Finding a Proper Penalty Value for the Progressive Hedging Algorithm
Recently, I've been working on some two-stage stochastic programming problems. Due to the presence of integer second-stage variables in the model, I've preferred to use the Progressive Hedging ...
- 2,418
10
votes
4
answers
228
views
Is there a canonical name for Score Folding (multiplying a priority soft constraint by a big weight)?
I've regularly encountered that there are too many constraints to categorize into just hard and soft constraints. For example:
Physical constraints (very hard), e.g. 1 person can only be at 1 spot ...
- 4,645