Für die Filterung wurden keine Ergebnisse gefunden!
Contraction-based Separation and Lifting for Solving the Max-Cut Problem
Dr. Thorsten Bonato
Contraction-based Separation and Lifting for Solving the Max-Cut Problem
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.
mehr anzeigen weniger anzeigen
49,90 € *
9783941274860
Merken
Model-based Online 3D Reconstruction from Image Sequences
Dr. Oliver Kähler
Model-based Online 3D Reconstruction from Image Sequences
The reconstruction of 3D scene models from arbitrary video sequences is a central task of computer vision. Applications range from the autonomous navigation of robots to the acquisition of 3D models for the entertainment industry. Typical approaches identify and track landmarks in the images as a first step and then recover the geometry in a separate, second step. This book instead focuses on a combination of the two steps. By embedding the novel, combined method in a model-based mathematical framework, superior accuracy and reliability can be shown both theoretically and empirically.
mehr anzeigen weniger anzeigen
32,00 € *
9783941274259
Merken
200 @ listing
HTTP status 200
Controller Shopware_Controllers_Frontend_Listing :: Index
Controller class Shopware_Controllers_Frontend _Listing
Is logged in? no
1.25 s
Total time 1.25 s
34.4 MB
Peak memory usage 34.4 MB
PHP memory limit 9192MB
Guest
Template
Template frontend/listing/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/custom/plugins/DreiscSeo/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/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/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 1461
called events 2337
70 in 0.0004 ms
Cache Calls 70
Total time 0.0004 ms
Cache hits 68 / 68 (100%)
Cache writes 1
Database
Database Queries 682
Query time 0.0459 s
5.6.4
Environment production
PHP version 7.3.1   View phpinfo()
PHP Extensions xdebug accel
PHP SAPI fpm-fcgi
Cart