Der Artikel wurde erfolgreich hinzugefügt.
Dr. Thorsten Bonato

Contraction-based Separation and Lifting for Solving the Max-Cut Problem

• Buch (Gebunden) • Dissertation • Englisch • Softcover (Paperback) • 21,0 x 14,8 cm (DIN A5) • 197 Seiten • Neu (eingschweißt in Folie)
49,90 € *

inkl. MwSt. zzgl. Versandkosten

Lieferzeit ca. 5 Tage

  • 9783941274860
  • 978-3-941274-86-0
The max-cut problem is an NP-hard combinatorial optimization problem defined on undirected... mehr

The max-cut problem is an NP-hard combinatorial optimization problem defined on undirected weighted graphs. It consists in finding a subset of the graph's nodes such that the aggregate weight of the edges between the subset and its complement is maximized. This book deals with a new separation approach to be used within a branch-and-cut algorithm for solving max-cut problems to optimality. The method is based on graph contraction and allows the fast separation of so-called odd-cycle inequalities. In addition, we describe techniques to add possibly missing edges to an already contracted graph. This allows solving max-cut problems on sparse graphs by means of methods that were originally intended for complete graphs and could not have been applied otherwise. We investigate the theoretical aspects of this combined approach and also explain its realization within a branch-and-cut framework. Finally, we evaluate the performance of our separation procedure on a variety of test instances.

Titel: Contraction-based Separation and Lifting for Solving the Max-Cut Problem
Autor: Dr. Thorsten Bonato
Erschienen: 1. Aufl. 18.11.2011
Fachbereich: Mathematik
Produkttyp: Buch (Gebunden)
Produktart: Dissertation
Sprache: Englisch
Einband: Softcover (Paperback)
Maße: 21,0 x 14,8 cm (DIN A5)
Umfang: 197 Seiten
Zustand: Neu (eingschweißt in Folie)
Keywords: artificial extension, branch-and-cut, combinatorial optimization, cut polytope, graph contraction, lifting, max-cut problem, odd-cycle inequality, polyhedral combinatorics, projection, separation, target cuts, unconstrained quadratic 0-1 optimization
Details "Contraction-based Separation and Lifting for Solving the Max-Cut Problem"
Titel: Contraction-based Separation and Lifting for Solving the Max-Cut Problem
Autor: Dr. Thorsten Bonato
Erschienen: 1. Aufl. 18.11.2011
Fachbereich: Mathematik
Produkttyp: Buch (Gebunden)
Produktart: Dissertation
Sprache: Englisch
Einband: Softcover (Paperback)
Maße: 21,0 x 14,8 cm (DIN A5)
Umfang: 197 Seiten
Zustand: Neu (eingschweißt in Folie)
Keywords: artificial extension, branch-and-cut, combinatorial optimization, cut polytope, graph contraction, lifting, max-cut problem, odd-cycle inequality, polyhedral combinatorics, projection, separation, target cuts, unconstrained quadratic 0-1 optimization
Bewertungen lesen, schreiben und diskutieren... mehr
Kundenbewertungen für "Contraction-based Separation and Lifting for Solving the Max-Cut Problem"
Bewertung schreiben
Bewertungen werden nach Überprüfung freigeschaltet.

Die mit einem * markierten Felder sind Pflichtfelder.

Fragen zum Buch 0
Lesen Sie von weiteren Kunden gestellte Fragen zu diesem Artikel mehr

Frage Stellen

Mit * gekennzeichnete Felder sind Pflichtfelder.

Beantwortete Fragen

Keine Fragen vorhanden
Frage stellen
200 @ detail
HTTP status 200
Controller Shopware_Controllers_Frontend_Detail :: Index
Controller class Shopware_Controllers_Frontend _Detail
Is logged in? no
1.582 s
Total time 1.582 s
37.36 MB
Peak memory usage 37.36 MB
PHP memory limit 9192MB
Guest
Template
Template frontend/detail/index.tpl frontend/plugins/seo/index.tpl frontend/plugins/six_readmore_text/index.tpl frontend/plugins/six_readmore_text/text.tpl frontend/dreisc_menu/index/header.tpl frontend/dreisc_menu/index/index.tpl
Template folders /var/www/clients/client1/web2/web/optimedien/themes/Frontend/OptitennTheme/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NimbitsExtraChanges/Resources/views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Core/ViisonPickwareERP/Views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Backend/ViisonDropShipping/Views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/BookSeries/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/CbaxLexiconResponsiveSW5/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/IesLazyLoading/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NeonContentCreator/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NimbitsArticleFromForm/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NimbitsFormStyles/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NimbitsLocationAutofill/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NimbitsSecureUpload/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/SwagBundle/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/SwagFuzzy/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/SwagNewsletter/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/SwagPaymentPayPalUnified/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/SwagPromotion/Resources/views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Frontend/MillRatingSlider/Views/responsive/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/SwagAdvancedCart/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/SwagTicketSystem/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/saltyPerformanceAnalysis/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/MillIndexRouting/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/SwagBusinessEssentials/Resources/views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Frontend/MillOptimizedDetailRatings/Views/responsive/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Frontend/IdeeMediaAuthor/Views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Frontend/IdeeAddText/Views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NimbitsArticleQuestions/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NimbitsProductSuccessor/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NimbitsVariantDescription/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/OptitennExtras/Resources/views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Frontend/DreiscCms/Views/responsive/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/DreiscSeo/Views/responsive/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/IdeeContacts/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/NimbitsArticlePDFs/Resources/views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/PdweContentGallery/Resources/views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Default/Core/PaymentMethods/Views/responsive/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Backend/scha1AdditionalDetailTabs/Views2/responsive/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Frontend/LoyxxCategorySidebar/Views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Backend/WbmAlsoBought/Views/responsive/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/OncoTextFacet/Resources/views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Frontend/SixReadmoreText/Views/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/AntRegistrationUpload/Resources/views/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Frontend/OnCoPowerFilter/Views/responsive/ /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Frontend/DreiscMenu/Views/_default/ /var/www/clients/client1/web2/web/optimedien/themes/Frontend/Responsive/ /var/www/clients/client1/web2/web/optimedien/themes/Frontend/Bare/
Plugin folders /var/www/clients/client1/web2/web/optimedien/engine/Shopware/Plugins/Community/Backend/ViisonDHL/ViisonCommon/Subscribers/../Classes/SmartyPlugins/ /var/www/clients/client1/web2/web/optimedien/engine/Library/Enlight/Template/Plugins/ /var/www/clients/client1/web2/web/optimedien/engine/Library/Smarty/plugins/ /var/www/clients/client1/web2/web/optimedien/custom/plugins/FroshProfiler/Resources/smarty/ /var/www/clients/client1/web2/web/optimedien/themes/Frontend/OptitennTheme/_private/smarty/ /var/www/clients/client1/web2/web/optimedien/themes/Frontend/Responsive/_private/smarty/ /var/www/clients/client1/web2/web/optimedien/themes/Frontend/Bare/_private/smarty/
Cache folder /var/www/clients/client1/web2/web/optimedien/var/cache/production_201912171122/templates/blocks/
Compile folder /var/www/clients/client1/web2/web/optimedien/var/cache/production_201912171122/templates/blocks/
Events
registered events 1465
called events 2410
81 in 0.0005 ms
Cache Calls 81
Total time 0.0005 ms
Cache hits 79 / 79 (100%)
Cache writes 1
Database
Database Queries 405
Query time 0.0124 s
5.6.4
Environment production
PHP version 7.3.1   View phpinfo()
PHP Extensions xdebug accel
PHP SAPI fpm-fcgi
Cart