Skip to content

Commit

Permalink
Update .tex, README, and remove unused files
Browse files Browse the repository at this point in the history
  • Loading branch information
tuomasr committed May 20, 2018
1 parent ee676c6 commit ea1b04e
Show file tree
Hide file tree
Showing 5 changed files with 17 additions and 189 deletions.
13 changes: 10 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,8 +1,15 @@
# robust
Robust optimization for power markets
# Robust optimization for power markets

Implements a simplified version of http://ieeexplore.ieee.org.libproxy.aalto.fi/document/7944676/. An upper-level agent makes
generation and transmission line investment decisions, while the market is cleared in the lower-level. The lower-level
problem is a robust optimization problem in which some parameters are stochastic.

Solved using Gurobi 7.5.
# Requirements

Tested with Python 2.7, Gurobi 8.0, and numpy 1.13.1.

# Usage

```
python robust.py
```
73 changes: 0 additions & 73 deletions deterministic.py

This file was deleted.

12 changes: 7 additions & 5 deletions latex/body.tex
Original file line number Diff line number Diff line change
Expand Up @@ -36,6 +36,8 @@ \section*{Notation}
$\Lambda^D$ & demand uncertainty budget \\
$\Lambda^{min/max}$ & minimum/maximum price
\multicolumn{2}{l}{\textbf{Variables}} \\
$x_u$ & equal 1 if investment is made into generation unit $u$ \\
$y_\ell$ & equal 1 if investment is made into transmission line $\ell$ \\
$d_n$ & uncertain demand at node $n$ \\
$z_{o,n}$ & auxiliary variables for linearizing $\lambda_{o, n} d_n$ \\
$\lambda_{o,n}$ & price in condition $o$ at node $n$ \\
Expand Down Expand Up @@ -97,10 +99,10 @@ \subsection{Subproblem}
The subproblem is
\begin{align}
\label{sub_obj} \underset{\Phi^{L2}, \Omega_o^{S}}{\text{maximize}} &\sum\limits_o \Bigg[ \sum\limits_n \lambda_{o, n} d_n + \nonumber \\
&\sum\limits_{u \in \Psi^G} \bar{\beta}_{o,u} G_{o,u}^{max} + \nonumber \\
&\sum\limits_{\ell \in \Psi^L} \bar{\mu}_{o,\ell} F_{o,\ell}^{max} - \underline{\mu}_{o,\ell} F_{o,\ell}^{min} + \nonumber \\
&\sum\limits_{u \in \Psi^{G+}} \bar{\beta}_{o,u} G_{o,u}^{max} x_u^* + \nonumber \\
\label{sub_obj} \underset{\Phi^{L2}, \Omega_o^{S}}{\text{maximize}} &\sum\limits_o \Bigg[ \sum\limits_n \lambda_{o, n} d_n - \nonumber \\
&\sum\limits_{u \in \Psi^G} \bar{\beta}_{o,u} G_{o,u}^{max} - \nonumber \\
&\sum\limits_{\ell \in \Psi^L} \bar{\mu}_{o,\ell} F_{o,\ell}^{max} - \underline{\mu}_{o,\ell} F_{o,\ell}^{min} - \nonumber \\
&\sum\limits_{u \in \Psi^{G+}} \bar{\beta}_{o,u} G_{o,u}^{max} x_u^* - \nonumber \\
&\sum\limits_{\ell \in \Psi^{L+}} \left( \bar{\mu}_{o,\ell} F_{o,\ell}^{max} - \underline{\mu}_{o,\ell} F_{o,\ell}^{min} \right) y_\ell^* \Bigg]
\end{align}
\begin{align}
Expand All @@ -111,7 +113,7 @@ \subsection{Subproblem}
\end{align}
where $\Omega^{S}_o = \{ \lambda_{o, n} \forall n, \bar{\beta}_{o,u} \forall u, \underline{\beta}_{o,u} \forall u, \bar{\mu}_{o,\ell} \forall \ell, \underline{\mu}_{o,\ell} \forall \ell \}, \forall o$. $x_u^* \, \forall u \in \Psi^{G+}$ and $y_\ell^* \, \forall \ell \in \Psi^{L+}$ are input data obtained from the previous solution of the master problem. The index $u(n)$ denotes the node at which unit $u$ is located.
The product of a continuous and a binary variable $\lambda_{o, n} d_n$ in the objective function (\ref{sub_obj}) is linearized exactly with $\lambda_{o, n} d_n = z_{o, n} \hat{D}_n + \lambda_{o, n} \tilde{D}_n$ and by adding the following constraints to the subproblem
The subproblem can be solved directly as a MIQP. Alternatively, the product of a continuous and a binary variable $\lambda_{o, n} d_n$ in the objective function (\ref{sub_obj}) can be linearized exactly with $\lambda_{o, n} d_n = z_{o, n} \hat{D}_n + \lambda_{o, n} \tilde{D}_n$ and by adding the following constraints to the subproblem
\begin{align}
&z_{o,n} = \lambda_{o, n} - \tilde{\lambda}_{o, n} \forall o, n \\
Expand Down
30 changes: 0 additions & 30 deletions mip1.py

This file was deleted.

78 changes: 0 additions & 78 deletions stochastic.py

This file was deleted.

0 comments on commit ea1b04e

Please sign in to comment.