Edition F ist "Das digitale Zuhause für starke Fr…
<p>Edition F ist "Das digitale Zuhause für starke Frauen" und wurde 2014 von Susann Hoffmann und Nora-Vanessa Wohlert gegründet. Im zweiten Teil unseres Interviews spricht Susann über ihre Erfahrungen als Gründerin und wie man es schafft, sich in einer Branche zu etablieren, die seit Jahren im Umbruch ist. Außerdem hat sie uns erzählt, wie verrückt und selbstbewusst man für sein eigenes Projekt sein muss und gibt wertvolle Praxistipps für angehende Gründer und Gründerinnen.</p>

<p>Alles über Edition F findest du auf: <a href="https://editionf.com">https://editionf.com</a> </p>

<p>Jetzt kostenfrei Meditieren lernen mit der 7Mind App für das iPhone oder für Android: <a href="https://tinyurl.com/7mindapp">https://tinyurl.com/7mindapp</a></p>

<p>Noch mehr spannende Hintergründe zum Thema Achtsamkeit findest du auch im 7Mind Magazin: <a href="http://7mind.de/magazin/">http://7mind.de/magazin/</a> und auf <a href="http://renetraeder.de">http://renetraeder.de</a>! </p>

<p>Teile deine Erfahrungen und diskutiere mit anderen in unserer Community zu 7Mind und zum Podcast: <a href="https://www.facebook.com/groups/305387979939302">https://www.facebook.com/groups/305387979939302</a></p> 
 <p>Du möchtest deine Werbung in diesem und vielen anderen Podcasts schalten? Kein Problem!<br />Für deinen Zugang zu zielgerichteter Podcast-Werbung, <a href="https://audiomarktplatz.de/?mtm_campaign=pam&mtm_source=shownotes" target="_blank">klicke hier.</a></p><p><a href="https://audiomarktplatz.de/?mtm_campaign=pam&mtm_source=shownotes" target="_blank">Audiomarktplatz.de</a> - Geschichten, die bleiben - überall und jederzeit!</p>

Edition F ist "Das digitale Zuhause für starke Frauen" und wurde 2014 von Susann Hoffmann und Nora-Vanessa Wohlert gegründet. Im zweiten Teil unseres Interviews spricht Susann über ihre Erfahrungen als Gründerin und wie man es schafft, sich in einer Branche zu etablieren, die seit Jahren im Umbruch ist. Außerdem hat sie uns erzählt, wie verrückt und selbstbewusst man für sein eigenes Projekt sein muss und gibt wertvolle Praxistipps für angehende Gründer und Gründerinnen.

Alles über Edition F findest du auf: https://editionf.com 

Jetzt kostenfrei Meditieren lernen mit der 7Mind App für das iPhone oder für Android: https://tinyurl.com/7mindapp

Noch mehr spannende Hintergründe zum Thema Achtsamkeit findest du auch im 7Mind Magazin: http://7mind.de/magazin/ und auf http://renetraeder.de! 

Teile deine Erfahrungen und diskutiere mit anderen in unserer Community zu 7Mind und zum Podcast: https://www.facebook.com/groups/305387979939302

Der 7Mind Podcast

Edition F ist "Das digitale Zuhause für starke Fr…

Susann Hoffmann: „Jeder, der gründet, muss mutig sein!“

Ein Blick auf die WM-Vorbereitungen in Russland mit Katrin Scheib.
<p>Nachdem wir <a href="https://rasenfunk.de/kurzpass/russland-vor-der-wm-2018-kp044">im Dezember schon einmal</a>&nbsp;mit der in Moskau lebenden Journalistin <strong>Katrin Scheib</strong>&nbsp;über die Situation im WM-Gastgeberland gesprochen haben, wird es jetzt Zeit für ein Update. Zur Sprache kommen die ganz großen Themen: Die Öl-Gruppe, Witali Mutko, Rassismus, Homophobie und Hooliganismus.</p><p>Ihr könnt Katrin bei Twitter folgen (<a href="http://twitter.com/kscheib">@kscheib</a>) und auf ihrer Webseite den Newsletter "Russball" abonnieren (<a href="http://kscheib.de/russball-folge-25-so-sieht-er-also-aus-der-russische-wm-freiwillige/">hier die aktuellste Ausgabe</a>):&nbsp;<a href="http://kscheib.de/russball-als-newsletter-abonnieren/">Hier entlang</a>. Zudem gibt es jetzt eine tägliche <a href="https://www.n-tv.de/thema/wm-countdown">Kolumne von ihr bei n-tv.</a></p><p>Für die WM planen wir im Rasenfunk tägliche Sendungen. Dafür benötigen wir eure finanzielle Unterstüzung. Unter <a href="https://rasenfunk.squarespace.com/unterstuetzen">rasenfunk.de/unterstuetzen</a>&nbsp;bekommt ihr alle notwendigen Informationen.</p>

Wie ist die Situation in WM-Gastgeberland Russland? Wir sprechen darüber mit der in Moskau lebenden Journalistin Katrin Scheib.

Rasenfunk – Tribünengespräch

Ein Blick auf die WM-Vorbereitungen in Russland mit Katrin Scheib.

Russland vor der WM 2018 - Teil II

Der Westen verschärft die Kritik an Russland. Der Kreml-Chef wird sich über seine Wiederwahl daher kaum freuen können. Was heute sonst noch wichtig ist.
<p>Der Westen verschärft die Kritik an Russland. Der Kreml-Chef wird sich über seine Wiederwahl daher kaum freuen können. Was heute sonst noch wichtig ist.</p>

Handelsblatt Morning Briefing - News aus Wirtschaft, Politik und Finanzen

Der Westen verschärft die Kritik an Russland. Der Kreml-Chef wird sich über seine Wiederwahl daher kaum freuen können. Was heute sonst noch wichtig ist.

Morning Briefing vom 16.03.2018

Selbstführung ist ein wichtiger Bestandteil von dem, was ein Projektleiter können sollte. Zu wissen, was einem selbst wichtig ist und wie man das erreichen kann hilft bei der Umsetzung und Durchführung von Projekten.

In dieser Episode unterhalte ich mich mit Burkhard Bensmann, einem DER Experten für Selbstführung in Deutschland, darüber was Selbstführung ist, welche Bereiche davon betroffen sind und wie man Selbstführung erlernen kann.

Dies ist der zweite Teil meines Gespräches.

Link zur Episode:
https://www.projektmanagement-maschinenbau.de/pmmb078

Projektmanagement im Maschinenbau

Selbstführung ist ein wichtiger Bestandteil von dem, was ein Projektleiter können sollte. Zu wissen, was einem selbst wichtig ist und wie man das erreichen kann hilft bei der Umsetzung und Durchführung von Projekten. Dies ist der 2. Teil des Gespräches.

Selbstführung ist ein wichtiger Bestandteil von dem, was ein Projektleiter können sollte. Zu wissen, was einem selbst wichtig ist und wie man das erreichen kann hilft bei der Umsetzung und Durchführung von Projekten.

In dieser Episode unterhalte ich mich mit Burkhard Bensmann, einem DER Experten für Selbstführung in Deutschland, darüber was Selbstführung ist, welche Bereiche davon betroffen sind und wie man Selbstführung erlernen kann.

Dies ist der zweite Teil meines Gespräches.

Link zur Episode:
https://www.projektmanagement-maschinenbau.de/pmmb078

PMMB078: Selbstführung für Projektleiter - Experteninterview mit Burkhard Bensmann - Teil 2

<p><strong>PODCAST.</strong> Heute erzähle ich euch von einer Langstreckenwanderin, von einem neuen Plugin auf meinem Blog und von einer schweizer »Wundercreme« (»Wer hat&#8217;s erfunden? Die Schweiiizer!«). Außerdem gehe ich kurz auf einen (halben) Kommentar ein und lese euch aus meinem Poesiealbum vor.</p>
<p>Viel Spaß beim Hören wünscht euch <a href="http://www.die-hoermupfel.de/" target="_blank" rel="noopener noreferrer">DIE HÖRMUPFEL</a></p>
<p>Weiterführende Links:</p>
<ul>
<li>Das Buch, das ich geschenkt bekommen habe, heißt: »<a href="https://www.amazon.de/gp/product/3890294715/ref=as_li_tl?ie=UTF8&amp;tag=diehoermupfel-21&amp;camp=1638&amp;creative=6742&amp;linkCode=as2&amp;creativeASIN=3890294715&amp;linkId=9f5798ac7af3af9cba97c8860a65b27d" target="_blank" rel="noopener">Laufen. Essen. Schlafen.</a>*«</li>
</ul>
<p><code>


<script>window.podcastDataa737061baf0492 = {"title":"die hoermupfel","subtitle":"Der Podcast aus dem Allg\u00e4u","description":"Ein Kessel Buntes aus den Bereichen Allg\u00e4u, Reisen, Camping, Outdoor, Wandern und Lesen","cover":"https:\/\/www.die-hoermupfel.de\/wp-content\/cache\/podlove\/c1\/0e8e397d47ddfa6006f1ab0b5a7386\/die-hoermupfel_400x.jpg","feeds":[{"type":"audio","format":"mp3","url":"https:\/\/www.die-hoermupfel.de\/feed\/mp3\/","variant":"high"}]};</script>
<script class="podlove-subscribe-button" src="https://cdn.podlove.org/subscribe-button/javascripts/app.js" data-json-data="podcastDataa737061baf0492" data-language="de" data-size="small" data-format="rectangle" data-style="filled" data-color="#439f55"> </script>
<script>
if (typeof SubscribeButton == 'undefined') {

    document.write(unescape("%3Cscript class=\"podlove-subscribe-button\" src=\"https://www.die-hoermupfel.de/wp-content/plugins/podlove-podcasting-plugin-for-wordpress/lib/modules/subscribe_button/dist/javascripts/app.js\" data-json-data=\"podcastDataa737061baf0492\" data-language=\"de\" data-size=\"small\" data-format=\"rectangle\" data-style=\"filled\" data-color=\"#439f55\"> %3E%3C/script%3E"));

    // hide uninitialized button
    window.setTimeout(function() {
        iframes = document.querySelectorAll('.podlove-subscribe-button-iframe')
        for (i = 0; i < iframes.length; ++i) {
            if (!iframes[i].style.width && !iframes[i].style.height) {
                iframes[i].style.display = 'none';
            }
        }
    }, 5000);

}
</script> 
<h6>Hinweis:</h6><small>Bei einigen Links kann es sich um Affiliate-Links der Podcasterin handeln. Wenn du diese anklickst, entsteht für dich beim Kauf über diese Links keinerlei Nachteile. Ich erhalte als Gegenzug jedoch einen kleinen Anteil an den Einnahmen.</small></code></p>
<p><strong>Wenn euch dieser Podcast gefallen hat, würde ich, <a href="http://www.die-hoermupfel.de/unterstuetzung/" target="_blank" rel="noopener noreferrer">auf euer Feedback freuen.</a></strong></p>
<p><figure id="attachment_4050" aria-describedby="caption-attachment-4050" style="width: 630px" class="wp-caption alignnone"><img loading="lazy" decoding="async" class="size-full wp-image-4050" src="https://www.die-hoermupfel.de/wp-content/uploads/2018/03/PHOTO_20180310_163247.jpg" alt="" width="630" height="473" srcset="https://www.die-hoermupfel.de/wp-content/uploads/2018/03/PHOTO_20180310_163247.jpg 630w, https://www.die-hoermupfel.de/wp-content/uploads/2018/03/PHOTO_20180310_163247-500x375.jpg 500w" sizes="(max-width: 630px) 100vw, 630px" /><figcaption id="caption-attachment-4050" class="wp-caption-text">Ich freue mich schon riesig darauf, dieses Buch zu lesen.</figcaption></figure></p>
<p><figure id="attachment_4049" aria-describedby="caption-attachment-4049" style="width: 630px" class="wp-caption alignnone"><img loading="lazy" decoding="async" class="size-full wp-image-4049" src="https://www.die-hoermupfel.de/wp-content/uploads/2018/03/PHOTO_20180310_163301.jpg" alt="" width="630" height="473" srcset="https://www.die-hoermupfel.de/wp-content/uploads/2018/03/PHOTO_20180310_163301.jpg 630w, https://www.die-hoermupfel.de/wp-content/uploads/2018/03/PHOTO_20180310_163301-500x375.jpg 500w" sizes="(max-width: 630px) 100vw, 630px" /><figcaption id="caption-attachment-4049" class="wp-caption-text">Diese tolle Creme bewirkt bei mir Wunder.</figcaption></figure></p>


Heute erzähle ich euch von einer Langstreckenwanderin, von einem neuen Plugin auf meinem Blog und von einer schweizer "Wundercreme". Außerdem gehe ich kurz auf einen (halben) Kommentar ein und lese euch aus meinem Poesiealbum vor.

die hoermupfel

Heute erzähle ich euch von einer Langstreckenwanderin, von einem neuen Plugin auf meinem Blog und von einer schweizer &quot;Wundercreme&quot;. Außerdem gehe ich kurz auf einen (halben) Kommentar ein und lese euch aus meinem Poesiealbum vor.

mupfel_220 - Langstreckenwanderung und Wundercreme


<p>Draußen schneits, c't uplink spielt im warmen Studio mit heißen Gadgets: Mit von der Partie sind unter anderem Samsungs neue Smartphone-Topmodelle Galaxy S9 und S9+. Jörg Wirtgen erklärt, was ihm während des ausgiebigen c't-Tests aufgefallen ist – und ob die Kamera wirklich die beste Smartphone-Knipse auf dem Markt ist.

Mit Passwörtern hat sich Ronald Eikenberg beschäftigt: Laut der US-Normungsbehörde NIST sind die alten Standards nicht mehr zeitgemäß; zum Beispiel was das regelmäßige Ändern und die Nutzung von Sonderzeichen angeht. Außerdem berichtet Ronald über den c't-Test von 15 Passwortmanagern.

Hoher Besuch aus der Nachbar-Redaktion: Make-Chefredakteur Daniel Bachfeld hat den neuen Raspberry Pi 3 Model B+ mitgebracht. Der Einplatinen-Rechner bringt mehr Leistung zum gleichen Preis.

Mit dabei: Ronald Eikenberg, Daniel Bachfeld, Jan-Keno Janssen und Jörg Wirtgen

Die c't 07/18 gibt's am Kiosk, im Browser und in der c't-App für iOS und Android.

Alle früheren Episoden unseres Podcasts gibt es unter www.ct.de/uplink. </p>

Draußen schneits, c't uplink spielt im warmen Studio mit heißen Gadgets: Mit von der Partie sind unter anderem Samsungs neue Smartphone-Topmodelle Galaxy S9 und S9+. Jörg Wirtgen erklärt, was ihm während des ausgiebigen c't-Tests aufgefallen ist – und ob die Kamera wirklich die beste Smartphone-Knipse auf dem Markt ist.

Mit Passwörtern hat sich Ronald Eikenberg beschäftigt: Laut der US-Normungsbehörde NIST sind die alten Standards nicht mehr zeitgemäß; zum Beispiel was das regelmäßige Ändern und die Nutzung von Sonderzeichen angeht. Außerdem berichtet Ronald über den c't-Test von 15 Passwortmanagern.

Hoher Besuch aus der Nachbar-Redaktion: Make-Chefredakteur Daniel Bachfeld hat den neuen Raspberry Pi 3 Model B+ mitgebracht. Der Einplatinen-Rechner bringt mehr Leistung zum gleichen Preis.

Mit dabei: Ronald Eikenberg, Daniel Bachfeld, Jan-Keno Janssen und Jörg Wirtgen

Die c't 07/18 gibt's am Kiosk, im Browser und in der c't-App für iOS und Android.

Alle früheren Episoden unseres Podcasts gibt es unter www.ct.de/uplink.

c’t uplink - der IT-Podcast aus Nerdistan

c't uplink 21.4: Samsung Galaxy S9, Passwortmanager und Raspberry Pi 3 B+

<p>
Liebe Hörer*innen, es ist Zeit zu tanzen wie Taytay, auf Bidets zu gehen, neue Kaffeezubereitungsanlagen kennenzulernen, ungiftige Milch zu trinken und für Wakanda die Welt zu übernehmen. Kurzum, es ist Zeit für die neue Brüllaffencouch! Viel Spaß...
<br />
<br />
<br />
<strong>Beteiligte Brüllaffen:</strong>
<br />


	<ul>
									<li>
					<strong>Apfelkern</strong>
										<ul>
													<li>
								<a href="http://apfelkern.blogspot.de/">Website</a>
							</li>
													<li>
								<a href="https://twitter.com/_Apfelkern">Twitter</a>
							</li>
													<li>
								<a href="https://instagram.com/_apfelkern">Instagram</a>
							</li>
																														</ul>
				</li>
												<li>
					<strong>sprity</strong>
										<ul>
													<li>
								<a href="https://instagram.com/sprity_MZ">Instagram</a>
							</li>
																														</ul>
				</li>
						</ul>


<br />

<br />

<br />
    <strong>Die Themen</strong> [<i>Gesamtdauer: 1:16:52</i>]</p>
<ul>
<li><strong>Begrüßung</strong></li>
<li><strong>Smalltalk</strong>
<ul>
<li><strong>Das Matrixphone ist zurück</strong></li>
<li><a href="https://www.youtube.com/watch?v=tCXGJQYZ9JA" target="_blank" rel="nofollow"><strong>Tanzen wie TayTay</strong></a>
<ul>
<li><a href="https://www.youtube.com/watch?v=ABz2m0olmPg" target="_blank" rel="nofollow"><strong>Kenzo Spot</strong></a></li>
<li><a href="https://www.youtube.com/watch?v=wCDIYvFmgW8" target="_blank" rel="nofollow"><strong>Fatboy Slim &#8211; Weapon of Choice</strong></a></li>
</ul>
</li>
<li><a href="https://en.wikipedia.org/wiki/Time%27s_Up_(movement)" target="_blank" rel="nofollow"><strong>Time&#8217;s up</strong></a>
<ul>
<li><a href="https://www.vanityfair.com/style/2018/03/emma-watson-debuts-temporary-tattoo-at-the-vanity-fair-oscar-party" target="_blank" rel="nofollow">Emma Watson Tattoo</a></li>
</ul>
</li>
<li><strong><a href="http://www.spiegel.de/wirtschaft/soziales/bgh-urteil-zu-bankformularen-warum-frau-kraemer-am-ende-doch-noch-zur-kundin-werden-koenn-a-1197920.html" target="_blank" rel="nofollow">Warum Frau Krämer am Ende doch noch zur Kundin werden könnte</a></strong>
<ul>
<li><a href="https://de.wikipedia.org/wiki/Marlies_Kr%C3%A4mer" target="_blank" rel="nofollow">Marlies Krämer</a></li>
</ul>
</li>
<li><strong><a href="https://en.wikipedia.org/wiki/Bidet" target="_blank" rel="nofollow">Let&#8217;s talk about Bidets</a></strong></li>
<li><a href="https://de.wikipedia.org/wiki/Espressokanne" target="_blank" rel="nofollow"><strong>Was ist das eigentlich für eine Kaffeezubereitungsanlage</strong></a></li>
<li><a href="https://vonkuhwede.de/blog/vero-true-social-meckern-oder-nutzen/" target="_blank" rel="nofollow"><strong>Vero</strong></a></li>
<li><a href="https://www.youtube.com/watch?v=0vCAIpdMVsY" target="_blank" rel="nofollow"><strong>&#8222;Milch ist Gift! &#8211; Eine wissenschaftliche Antwort&#8220;</strong></a></li>
</ul>
</li>
<li><strong>Filmaffencouch</strong>
<ul>
<li><a href="http://www.imdb.com/title/tt1825683/" target="_blank" rel="nofollow"><strong>Black Panther</strong></a>
<ul>
<li><a href="https://www.youtube.com/watch?v=pxgLR99TWAk" target="_blank" rel="nofollow">Trailer</a></li>
<li>Bananen von sprity: 8,7/10</li>
</ul>
</li>
<li><a href="http://www.imdb.com/title/tt4765284/" target="_blank" rel="nofollow"><strong>Pitch Perfect 3</strong></a>
<ul>
<li><a href="https://www.youtube.com/watch?v=hteY6XrRIPk" target="_blank" rel="nofollow">Trailer</a></li>
<li><a href="https://www.youtube.com/watch?v=UXHK0iobk1s" target="_blank" rel="nofollow">DJ Khaled</a></li>
<li>Bananen von Apfelkern: 5/10</li>
</ul>
</li>
</ul>
</li>
<li><strong>Verabschiedung</strong></li>
</ul>
<p>Wir freuen uns immer über Kritik, Lob oder Anregungen, die ihr in den Kommentaren, bei <a href="https://www.facebook.com/bruellaffencouch" target="_blank">Facebook</a>, <a href="https://twitter.com/bruellaffen" target="_blank">Twitter</a>, <a href="https://www.instagram.com/bruellaffencouch/" target="_blank">Instagram</a> oder auch via <a href="mailto:podcast@bruellaffencouch.de">Mail</a> hinterlassen könnt. Ihr könnt uns gerne Fragen stellen, egal ob wir davon Ahnung haben oder nicht, wir werden auf jeden Fall eine affige Antwort finden.

Wenn ihr wollt, könnt ihr unseren Podcast auch abonnieren, die Links dazu befinden sich in der rechten Sidebar unserer Seite.
    
<br />
<br /></p>


Liebe Hörer*innen, es ist Zeit zu tanzen wie Taytay, auf Bidets zu gehen, neue Kaffeezubereitungsanlagen kennenzulernen, ungiftige Milch zu trinken und für Wakanda die Welt zu übernehmen. Kurzum, es ist Zeit für die neue Brüllaffencouch! Viel Spaß...

Brüllaffencouch (mp3)

Folge 279: Wilde Tänze um delikate Öffnungen


<p><a href="http://www.math.tu-dresden.de/~scheith/">Guntram Scheithauer</a> ist Mathematiker und forscht an der TU Dresden. Seit seiner Promotion gilt sein Interesse der <a href="https://de.wikipedia.org/wiki/Diskrete_Mathematik">diskreten Mathematik</a> und der <a href="https://de.wikipedia.org/wiki/Optimierung_(Mathematik)">Optimierung</a>. Sein Einstieg in dieses Teilgebiet der Mathematik waren <a href="https://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden">Rundreiseprobleme</a>. Anfang der 1980er Jahre verschob sich das Hauptarbeitsgebiet dann auf Zuschnittsoptimierung und Packungsprobleme. Ausgangspunkt hierfür waren konkrete Anfragen aus der Holzindustrie. </p> <p>Ein noch sehr einfach formulierbares <a href="https://de.wikipedia.org/wiki/Eindimensionales_Zuschnittproblem">eindimensionales Zuschnittsproblem</a> ist: Man hat Material der Länge l vorliegen und möchte daraus Teile einer bestimmten Länge so zuschneiden, dass der Abfall minimiert wird. Die Anzahl der Teile ist dabei nicht fest vorgegeben. Mathematisch lässt sich das auf das sogenannte <a href="https://de.wikipedia.org/wiki/Rucksackproblem">Rucksackproblem</a> zurückführen. Typisch ist, dass eine Nebenbedingung (die Länge) auftritt und nur ganzzahlige Werte sinnvoll sind, also ein <a href="https://de.wikipedia.org/wiki/Ganzzahlige_lineare_Optimierung#Schnittebenenverfahren">ganzahliges lineares Optimierungsproblem</a> vorliegt.</p> <p>Prinzipiell geht es im Rucksackproblem darum, dass man ein vorgegebenes Volumen des Rucksackes (seine Kapazität) gegeben hat, in das man beliebig verformbare Teile einpackt. In der Praxis so etwas wie Kleidung und Wanderutensilien, die man alle mehr oder weniger nötig braucht. Das heißt, jedes potentiell mitzunehmenden Teil hat zwei relevante Eigenschaften: Es braucht ein bestimmtes Volumen im Rucksack und es hat einen bestimmten Wert an Nützlichkeit. Das Problem ist gelöst, wenn man die Packung mit dem größten Nützlichkeits-Wert gefunden hat.</p> <p>Theoretisch kann man natürlich alle Möglichkeiten durchgehen, den Rucksack zu packen und dann aus allen die nützlichste aussuchen, aber in der Praxis ist die Anzahl an Möglichkeiten für Packungen sehr schnell so groß, dass auch ein schneller Computer zu lange braucht, um alle Fälle in akzeptabler Zeit zu betrachten. Hier setzt die Idee des <a href="https://de.wikipedia.org/wiki/Branch-and-Bound">Branch-and-Bound-Verfahrens</a> an. Der sogenannte zulässige Bereich, d.h. die Menge der Lösungen, die alle Bedingungen erfüllen, wird zunächst schrittweise in Teilbereiche zerlegt. Auf diesen Teilbereichen werden die Optimierungsprobleme gelöst und dann aus allen die beste Variante gesucht.  Leider können dies extrem viele Teilprobleme sein, weshalb der "Bound"-Teil des Verfahrens versucht, möglichst viele der Teilprobleme von vornherein als nicht aussichtsreich zu verwerfen. Der Erfolg des Branch-and-Bound steht und fällt mit guten Ideen für die Zerlegung und die zugehörigen Schranken. Der Rechenaufwand ist für einen konkreten Fall jeweils schwer schätzbar.</p> <p>Ein weiteres Verfahren für ganzzahlige Optimierungsprobleme ist <a href="https://de.wikipedia.org/wiki/Dynamische_Optimierung">Dynamische Optimierung</a>. Ursprünglich wurde es für die Optimierung von sequentiellen Entscheidungsprozessen entwickelt. Diese Technik zur mehrstufigen Problemlösung kann auf Probleme angewendet werden, die als verschachtelte Familie von Teilproblemen beschrieben werden können. Das ursprüngliche Problem wird rekursiv aus den Lösungen der Teilprobleme gelöst.  Deshalb ist der Aufwand pseudopolynomial und es erfordert etwa gleichen Rechenaufwand für gleich große Probleme.</p> <p>Weitere Verfahren zur Lösung von ganzzahligen Optimierungsproblemen sind bekannt unter dem Namen <a href="https://de.wikipedia.org/wiki/Schnittebenenverfahren">Schnittebenenverfahren</a> und <a href="https://de.wikipedia.org/wiki/Branch-and-Cut">Branch-and-Cut</a>. Nach der Berechnung des Optimums der stetigen  <a href="https://de.wikipedia.org/wiki/LP-Relaxation">Relaxation</a> werden Schritt für Schritt neue Nebenbedingungen zum Problem hinzugefügt. Mit Hilfe dieser zusätzlichen Ungleichungen werden nicht ganzzahlige Variablen der kontinuierlichen Lösungen gezwungen, ganzzahlige Werte anzunehmen. Oftmals ist eine Kombination mit einer Verzweigungsstrategie erforderlich.</p> <p>Eine nahe liegende Verallgemeinerung des oben beschriebenen einfachsten Zuschnittsproblems ist der Zuschnitt von rechteckigen Teilen aus einer Spanplatte. In der Holzindustrie macht eine Kreissäge das meist mit Schnitten von einem Rand der Platte zum gegenüberliegenden. Das sind sogenannte Guillotine-Schnitte. Das trifft auch für Zuschnitt von Glas und Fliesen zu. Hier ist die Anpassung der eindimensionalen Algorithmen noch relativ einfach auf den zweidimensionalen Fall möglich. Richtig schwierig wird es aber, wenn beliebige Polygone als Teile auftreten oder gar solche mit krummlinigen Rändern.  </p> <p>Ein typisches Anwendungsproblem ist, dass eine optimale Anordnung von Einzelteilen eines Kleidungsstück auf einer Stoffbahn in der Regel nicht übertragbar auf eine andere Konfektionsgröße ist.</p> <p>Eine weitere Familie von Fragestellungen ist: Wie groß muss ein Quadrat sein, um Platz für eine vorgegebene Anzahl von  Kreise mit Durchmesser 1 zu bieten? Das ist mathematisch sehr einfach zu formulieren aber in der Regel schwierig zu lösen, da das zugehörige Optimierungsproblem nicht konvex ist. </p> <h2>Literatur und weiterführende Informationen</h2> <ul><li> <a href="https://www-i1.informatik.rwth-aachen.de/~algorithmus/algo15.php">Rucksackproblem</a></li><li> <a href="https://www.geeksforgeeks.org/knapsack-problem/">Algorithmen für Rucksackproblem</a></li><li> <a href="https://www.inf-schule.de/grenzen/komplexitaet/rucksackproblem/station_rucksackproblem">Rucksackproblem in Anwendungen</a></li><li> <a href="http://www.springer.com/de/book/9783658006891">Josef Kallrath: Gemischt-Ganzzahlige Optimierung. Modellierung in der Praxis</a>. Vieweg/Springer 2013.</li><li> <a href="http://www.springer.com/de/book/9783835102156">Guntram Scheithauer: Zuschnitt- und Packungsoptimierung - Problemstellungen, Modellierungstechniken, Lösungsmethoden</a>. Vieweg/Springer 2008.</li><li> <a href="http://www.springer.com/de/book/9783319644028">Guntram Scheithauer: Introduction to Cutting and Packing Optimization - Problems, Modeling Approaches, Solution Methods</a> Springer 2018.</li></ul> <h2>Podcasts</h2> <ul><li> <a href="http://modellansatz.de/operations-research">M. Lübbecke: Operations Research</a>, Gespräch mit S. Ritterbusch im Modellansatz Podcast, Folge 110, Fakultät für Mathematik, Karlsruher Institut für Technologie (KIT), 2016. <a href="http://modellansatz.de/operations-research">http://modellansatz.de/operations-research</a></li><li> <a href="http://modellansatz.de/topologieoptimierung">M. An: Topologieoptimierung</a>, Gespräch mit G. Thäter im Modellansatz Podcast, Folge 125, Fakultät für Mathematik, Karlsruher Institut für Technologie (KIT), 2017. <a href="http://modellansatz.de/topologieoptimierung">http://modellansatz.de/topologieoptimierung</a></li><li> <a href="http://modellansatz.de/sensoreinsatzplanung">K. Berude: Sensoreinsatzplanung</a>, Gespräch mit S. Ritterbusch im Modellansatz Podcast, Folge 154, Fakultät für Mathematik, Karlsruher Institut für Technologie (KIT), 2018. <a href="http://modellansatz.de/sensoreinsatzplanung">http://modellansatz.de/sensoreinsatzplanung</a></li></ul>


Modellansatz

Modellansatz 159

Guntram Scheithauer ist Mathematiker und forscht an der TU Dresden. Seit seiner Promotion gilt sein Interesse der diskreten Mathematik und der Optimierung. Sein Einstieg in dieses Teilgebiet der Mathematik waren Rundreiseprobleme. Anfang der 1980er Jahre verschob sich das Hauptarbeitsgebiet dann auf Zuschnittsoptimierung und Packungsprobleme. Ausgangspunkt hierfür waren konkrete Anfragen aus der Holzindustrie. Ein noch sehr einfach formulierbares eindimensionales Zuschnittsproblem ist: Man hat Material der Länge l vorliegen und möchte daraus Teile einer bestimmten Länge so zuschneiden, dass der Abfall minimiert wird. Die Anzahl der Teile ist dabei nicht fest vorgegeben. Mathematisch lässt sich das auf das sogenannte Rucksackproblem zurückführen. Typisch ist, dass eine Nebenbedingung (die Länge) auftritt und nur ganzzahlige Werte sinnvoll sind, also ein ganzahliges lineares Optimierungsproblem vorliegt. Prinzipiell geht es im Rucksackproblem darum, dass man ein vorgegebenes Volumen des Rucksackes (seine Kapazität) gegeben hat, in das man beliebig verformbare Teile einpackt. In der Praxis so etwas wie Kleidung und Wanderutensilien, die man alle mehr oder weniger nötig braucht. Das heißt, jedes potentiell mitzunehmenden Teil hat zwei relevante Eigenschaften: Es braucht ein bestimmtes Volumen im Rucksack und es hat einen bestimmten Wert an Nützlichkeit. Das Problem ist gelöst, wenn man die Packung mit dem größten Nützlichkeits-Wert gefunden hat. Theoretisch kann man natürlich alle Möglichkeiten durchgehen, den Rucksack zu packen und dann aus allen die nützlichste aussuchen, aber in der Praxis ist die Anzahl an Möglichkeiten für Packungen sehr schnell so groß, dass auch ein schneller Computer zu lange braucht, um alle Fälle in akzeptabler Zeit zu betrachten. Hier setzt die Idee des Branch-and-Bound-Verfahrens an. Der sogenannte zulässige Bereich, d.h. die Menge der Lösungen, die alle Bedingungen erfüllen, wird zunächst schrittweise in Teilbereiche zerlegt. Auf diesen Teilbereichen werden die Optimierungsprobleme gelöst und dann aus allen die beste Variante gesucht. Leider können dies extrem viele Teilprobleme sein, weshalb der "Bound"-Teil des Verfahrens versucht, möglichst viele der Teilprobleme von vornherein als nicht aussichtsreich zu verwerfen. Der Erfolg des Branch-and-Bound steht und fällt mit guten Ideen für die Zerlegung und die zugehörigen Schranken. Der Rechenaufwand ist für einen konkreten Fall jeweils schwer schätzbar. Ein weiteres Verfahren für ganzzahlige Optimierungsprobleme ist Dynamische Optimierung. Ursprünglich wurde es für die Optimierung von sequentiellen Entscheidungsprozessen entwickelt. Diese Technik zur mehrstufigen Problemlösung kann auf Probleme angewendet werden, die als verschachtelte Familie von Teilproblemen beschrieben werden können. Das ursprüngliche Problem wird rekursiv aus den Lösungen der Teilprobleme gelöst. Deshalb ist der Aufwand pseudopolynomial und es erfordert etwa gleichen Rechenaufwand (...)

Zuschnittsoptimierung

<br><div style="text-align: center;"></div><p>Heute: Tim (nicht ganz) allein zu Haus. <img loading="lazy" decoding="async" class="aligncenter size-medium wp-image-713" src="http://wochennotiz.de/wp-content/uploads/2018/03/AlleMalMalen-1-300x235.jpg" alt="" width="300" height="235" srcset="https://wochennotiz.de/wp-content/uploads/2018/03/AlleMalMalen-1-300x235.jpg 300w, https://wochennotiz.de/wp-content/uploads/2018/03/AlleMalMalen-1.jpg 320w" sizes="(max-width: 300px) 100vw, 300px" /></p>
<div style="text-align: justify;">Links zur Wochennotiz:</div>
<div style="text-align: justify;"><a href="http://brombeerlabor.de/" target="_blank" rel="noopener">Brombeerlabor</a></div>
<div style="text-align: justify;"><a href="http://www.sprechwaisen.com/" target="_blank" rel="noopener">Sprechwaisen</a></div>
<div style="text-align: justify;"><a href="http://sogarmeineoma.de/" target="_blank" rel="noopener">Den macht sogar meine Oma</a></div>
<div style="text-align: justify;"><a href="http://www.general-anzeiger-bonn.de/bonn/stadt-bonn/Der-Alle-mal-malen-Mann-ist-tot-article3804879.html" target="_blank" rel="noopener">GA Bonn: Der &#8222;Alle mal malen-Mann&#8220; ist tot</a></div>
<div style="text-align: justify;"><a href="https://www.stuttgarter-nachrichten.de/inhalt.flughafen-frankfurt-baden-wuerttemberger-verpasst-flug-nach-zwei-flaschen-wein.10aa5d64-044a-4a56-beeb-1ee19d264fe2.html" target="_blank" rel="noopener">StN.de: Baden-Württemberger verpasst Flug</a></div>
<div style="text-align: justify;"><a href="https://youtu.be/CYtUUxf5OKY" target="_blank" rel="noopener">YouTube (unge): Der Grund warum ich auswandern werde</a></div>
<a href="https://music.apple.com/de/playlist/die-wochennotiz-podcast-wochennotiz-de/pl.u-Ymb0EERhxLvMej" target="_blank">Apple Music: Die Wochennotiz-Playlist</a>





Die ​Wochennotiz

Die Klebezettel vom 15.03.2018

190 Tim (nicht ganz) allein zu Haus

<p><a href="https://youtu.be/PZwi3m_1XtY"><img loading="lazy" decoding="async" class="aligncenter wp-image-2335 size-large" src="http://klemmbausteinlyrik.de/wp-content/uploads/2018/03/lego-40235_1-1024x576.jpg" alt="" width="640" height="360" srcset="https://klemmbausteinlyrik.de/wp-content/uploads/2018/03/lego-40235_1-1024x576.jpg 1024w, https://klemmbausteinlyrik.de/wp-content/uploads/2018/03/lego-40235_1-300x169.jpg 300w, https://klemmbausteinlyrik.de/wp-content/uploads/2018/03/lego-40235_1-768x432.jpg 768w" sizes="(max-width: 640px) 100vw, 640px" /></a>Asien ist in das Jahr des Hundes gegangen und LEGO geht mit einem entsprechenden Set mit. Sehr bedauerlich, dass es dieses Set offiziell in Europa nicht gibt. Einen solch putzigen Hund habe ich bisher noch nicht von LEGO gesehen.</p>
<p><a href="https://youtu.be/PZwi3m_1XtY">Hier klicken zu dem Video bei YouTube.</a></p>


Asien ist in das Jahr des Hundes gegangen und LEGO geht mit einem entsprechenden Set mit. Sehr bedauerlich, dass es dieses Set offiziell in Europa nicht gibt. Einen solch putzigen Hund habe ich bisher noch nicht von LEGO gesehen. Hier … <a href="https://klemmbausteinlyrik.de/2018/03/15/lego-year-of-the-dog-set-40235/">Weiterlesen <span class="meta-nav">→</span></a>

Klemmbausteinlyrik - Der Podcast rund um LEGO

Asien ist in das Jahr des Hundes gegangen und LEGO geht mit einem entsprechenden Set mit. Sehr bedauerlich, dass es dieses Set offiziell in Europa nicht gibt. Einen solch putzigen Hund habe ich bisher noch nicht von LEGO gesehen. Hier … Weiterlesen →

LEGO Year of the Dog (Set 40235)

Diese Woche reden wir über Unge's Verschwörungsth…
Diese Woche reden wir über Unge's Verschwörungstheorien, das Ende von NerdScope, über die ganz schlimmen About You Awards und Sex mit Fans.

Diese Woche reden wir über Unge's Verschwörungstheorien, das Ende von NerdScope, über die ganz schlimmen About You Awards und Sex mit Fans.

PODLIST

Neue Episoden

16/03/2018

Susann Hoffmann: „Jeder, der gründet, muss mutig sein!“

Der 7Mind Podcast

Russland vor der WM 2018 - Teil II

Rasenfunk – Tribünengespräch

Russland vor der WM 2018 - Teil II

Rasenfunk – Tribünengespräch

Morning Briefing vom 16.03.2018

Handelsblatt Morning Briefing - News aus Wirtschaft, Politik und Finanzen

PMMB078: Selbstführung für Projektleiter - Experteninterview mit Burkhard Bensmann - Teil 2

Projektmanagement im Maschinenbau

mupfel_220 - Langstreckenwanderung und Wundercreme

die hoermupfel

15/03/2018

c't uplink 21.4: Samsung Galaxy S9, Passwortmanager und Raspberry Pi 3 B+

c’t uplink - der IT-Podcast aus Nerdistan

Folge 279: Wilde Tänze um delikate Öffnungen

Brüllaffencouch (mp3)

Zuschnittsoptimierung

Modellansatz

190 Tim (nicht ganz) allein zu Haus

Die Wochennotiz

LEGO Year of the Dog (Set 40235)

Klemmbausteinlyrik - Der Podcast rund um LEGO

Folge 10: Von Verschwörungstheorien & Sex mit Fans

Lästerschwestern

Neue Episoden

16/03/2018

Susann Hoffmann: „Jeder, der gründet, muss mutig sein!“

Der 7Mind Podcast

Russland vor der WM 2018 - Teil II

Rasenfunk – Tribünengespräch

Russland vor der WM 2018 - Teil II

Rasenfunk – Tribünengespräch

Morning Briefing vom 16.03.2018

Handelsblatt Morning Briefing - News aus Wirtschaft, Politik und Finanzen

PMMB078: Selbstführung für Projektleiter - Experteninterview mit Burkhard Bensmann - Teil 2

Projektmanagement im Maschinenbau

mupfel_220 - Langstreckenwanderung und Wundercreme

die hoermupfel

15/03/2018

c't uplink 21.4: Samsung Galaxy S9, Passwortmanager und Raspberry Pi 3 B+

c’t uplink - der IT-Podcast aus Nerdistan

Folge 279: Wilde Tänze um delikate Öffnungen

Brüllaffencouch (mp3)

Zuschnittsoptimierung

Modellansatz

190 Tim (nicht ganz) allein zu Haus

Die ​Wochennotiz

LEGO Year of the Dog (Set 40235)

Klemmbausteinlyrik - Der Podcast rund um LEGO

Folge 10: Von Verschwörungstheorien & Sex mit Fans

Lästerschwestern

Die Wochennotiz