<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:#0563C1;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:#954F72;
text-decoration:underline;}
p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph
{mso-style-priority:34;
margin-top:0cm;
margin-right:0cm;
margin-bottom:0cm;
margin-left:36.0pt;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
span.E-MailFormatvorlage17
{mso-style-type:personal-compose;
font-family:"Times New Roman",serif;
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:70.85pt 70.85pt 2.0cm 70.85pt;}
div.WordSection1
{page:WordSection1;}
/* List Definitions */
@list l0
{mso-list-id:618146656;
mso-list-type:hybrid;
mso-list-template-ids:1324796712 1127377430 67567641 67567643 67567631 67567641 67567643 67567631 67567641 67567643;}
@list l0:level1
{mso-level-text:%1-;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l0:level2
{mso-level-number-format:alpha-lower;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l0:level3
{mso-level-number-format:roman-lower;
mso-level-tab-stop:none;
mso-level-number-position:right;
text-indent:-9.0pt;}
@list l0:level4
{mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l0:level5
{mso-level-number-format:alpha-lower;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l0:level6
{mso-level-number-format:roman-lower;
mso-level-tab-stop:none;
mso-level-number-position:right;
text-indent:-9.0pt;}
@list l0:level7
{mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l0:level8
{mso-level-number-format:alpha-lower;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l0:level9
{mso-level-number-format:roman-lower;
mso-level-tab-stop:none;
mso-level-number-position:right;
text-indent:-9.0pt;}
@list l1
{mso-list-id:2111773075;
mso-list-type:hybrid;
mso-list-template-ids:1005328900 67567631 67567641 67567643 67567631 67567641 67567643 67567631 67567641 67567643;}
@list l1:level1
{mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l1:level2
{mso-level-number-format:alpha-lower;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l1:level3
{mso-level-number-format:roman-lower;
mso-level-tab-stop:none;
mso-level-number-position:right;
text-indent:-9.0pt;}
@list l1:level4
{mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l1:level5
{mso-level-number-format:alpha-lower;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l1:level6
{mso-level-number-format:roman-lower;
mso-level-tab-stop:none;
mso-level-number-position:right;
text-indent:-9.0pt;}
@list l1:level7
{mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l1:level8
{mso-level-number-format:alpha-lower;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;}
@list l1:level9
{mso-level-number-format:roman-lower;
mso-level-tab-stop:none;
mso-level-number-position:right;
text-indent:-9.0pt;}
ol
{margin-bottom:0cm;}
ul
{margin-bottom:0cm;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="DE" link="#0563C1" vlink="#954F72">
<div class="WordSection1">
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D">Liebe Listenmitarbeitenden,<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D">ich habe nun doch noch einige Fragen bezüglich Scip. Wobei sich die 1. Frage auf das allgemeine Lösen meines Gleichungssystems (ohne Optimierung) bezieht und die 2. Frage auf
das Lösen meines Gleichungssystems mit Optimierung (min sum(Q), Q -> continious variable).<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><u><span style="font-family:"Times New Roman",serif;color:#1F497D">1:<o:p></o:p></span></u></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D">Mein Problem lässt sich für kleine Netzwerke (130 variablen) schnell und richtig lösen, unter der Voraussetzung, dass keine Optimierung vorgenommen wird. Jedoch ist mir dabei
folgendes aufgefallen:<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D">Sobald ich in das Gleichungssystem binary-Variablen einfüge, die jedoch in keiner Bedingung auftauchen, verlängert sich die Lösungszeit erheblich. Jedoch für große Netzwerke
und somit einem Gleichungssystem mit etwa 1500 Variablen, helfen binary-Variablen, die ebenfalls in keiner Bedingung auftauchen, bei der Lösungssuche enorm (die Lösezeit entspricht dann etwa dem des kleinen Problems). Ich benutze hierfür pyscipopt.<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><u><span style="font-family:"Times New Roman",serif;color:#1F497D">2:<o:p></o:p></span></u></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D">Das große Netzwerk (1500 Variablen) rechnet bei diesmal aktivierter Optimierung sehr lange und gibt bei der Optimierung häufiger die Fehlermeldung “WARNING: heur_subnlp found
subCIP infeasible after fixing no variables, something is strange here...” aus. Mein Gleichungssystem beschreibt ein Netzwerk, in dem viele Variablen von vorhergehenden Variablen abhängen (Propagation?!). Welche in scip noch nicht implementierte Möglichkeiten
gibt es, die Lösungssuche zu verbessern (Dual-Bound, Primal-Bound, Heuristic, …). Hingegen führt das kleinere Netzwerk (130 Variablen) bei der Optimierung zwar sehr langsam aber dennoch kontinuierlich zum richtigen Ergebnis.<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D">Über eure Vorschläge und Verbesserungsideen würde ich mich sehr freuen! Sicherlich werde ich einige Informationen vergessen haben, die ich gerne nachliefere!<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D">Viele Grüße,<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D">Johannes
<o:p></o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="font-family:"Times New Roman",serif;color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:DE">Johannes Pelda<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:DE">Nachhaltige Energie- und Umwelttechnik (NEUTec)<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:DE"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:DE">HAWK <o:p>
</o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:DE">Hochschule für angewandte Wissenschaft und Kunst Hildesheim/Holzminden/Göttingen
<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:DE">Fakultät Ressourcenmanagement | Rudolf-Diesel-Straße 12 | 37075 Göttingen<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:DE">E-Mail: <a href="mailto:johannes.pelda@hawk.de">
<span style="color:#1F497D">johannes.pelda@hawk.de</span></a> | Telefon: +49 551 5032 185<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:DE"><a href="http://www.hawk.de/"><span style="color:#1F497D">www.hawk.de</span></a><o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:DE"><o:p> </o:p></span></p>
<p class="MsoNormalCxSpMiddle" style="margin-bottom:12.0pt;mso-add-space:auto"><span style="color:#1F497D;mso-fareast-language:DE">Präsident: Dr. Marc Hudy | Hauptberuflicher Vizepräsident: Martin Böhnke<o:p></o:p></span></p>
<p class="MsoNormalCxSpMiddle" style="margin-bottom:12.0pt;mso-add-space:auto"><span style="color:#1F497D;mso-fareast-language:DE">USt.-ID-Nr.: 154 261 014 | Steuernummer: 30/210/09001<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
</body>
</html>