Questions tagged [penalty-based-optimization]

Filter by
Sorted by
Tagged with
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 ...