{"id":6704,"date":"2021-04-19T15:03:55","date_gmt":"2021-04-19T13:03:55","guid":{"rendered":"https:\/\/gts-systems.com\/?p=6704"},"modified":"2024-01-09T14:22:41","modified_gmt":"2024-01-09T13:22:41","slug":"was-ist-ein-exaktes-verfahren","status":"publish","type":"post","link":"https:\/\/gts-systems.com\/en\/glossar\/was-ist-ein-exaktes-verfahren\/","title":{"rendered":"What is an exact procedure"},"content":{"rendered":"<div data-elementor-type=\"wp-post\" data-elementor-id=\"6704\" class=\"elementor elementor-6704\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-2d3e416 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2d3e416\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-72c1721\" data-id=\"72c1721\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-073746b elementor-widget elementor-widget-text-editor\" data-id=\"073746b\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>In optimisation, an exact method is an algorithm that is guaranteed to find an optimal solution to an optimisation problem. Well-known exact methods are, for example, the Hungarian method for solving assignment problems, the Dijkstra algorithm for determining shortest paths or the simplex algorithm for solving linear programmes.<\/p><p>Note that most optimisation problems can have not just one, but many optimal solutions and that an exact method usually only determines one of these solutions.<\/p><p>As most optimisation problems cannot be solved exactly, heuristics and metaheuristics are often used instead or only sub-problems are solved exactly.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>In der Optimierung ist ein exaktes Verfahren ein Algorithmus, der garantiert eine optimale L\u00f6sung eines Optimierungsproblems findet. Bekannte exakte Verfahren sind z. B. die ungarische Methode zur L\u00f6sung von Zuordnungsproblemen, der Dijkstra-Algorithmus zur Bestimmung k\u00fcrzester Wege oder der Simplex-Algorithmus zur L\u00f6sung linearer Programme. Beachten Sie, dass die meisten Optimierungsprobleme nicht nur eine, sondern viele optimale [&hellip;]<\/p>\n","protected":false},"author":5,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[23],"tags":[],"class_list":["post-6704","post","type-post","status-publish","format-standard","hentry","category-glossar"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Was ist ein exaktes Verfahren - gts systems<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/gts-systems.com\/en\/glossary\/was-ist-ein-exaktes-verfahren\/\" \/>\n<meta property=\"og:locale\" content=\"en_GB\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Was ist ein exaktes Verfahren - gts systems\" \/>\n<meta property=\"og:description\" content=\"In der Optimierung ist ein exaktes Verfahren ein Algorithmus, der garantiert eine optimale L\u00f6sung eines Optimierungsproblems findet. Bekannte exakte Verfahren sind z. B. die ungarische Methode zur L\u00f6sung von Zuordnungsproblemen, der Dijkstra-Algorithmus zur Bestimmung k\u00fcrzester Wege oder der Simplex-Algorithmus zur L\u00f6sung linearer Programme. Beachten Sie, dass die meisten Optimierungsprobleme nicht nur eine, sondern viele optimale [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/gts-systems.com\/en\/glossary\/was-ist-ein-exaktes-verfahren\/\" \/>\n<meta property=\"og:site_name\" content=\"gts systems\" \/>\n<meta property=\"article:published_time\" content=\"2021-04-19T13:03:55+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-01-09T13:22:41+00:00\" \/>\n<meta name=\"author\" content=\"Bastian Grein\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Bastian Grein\" \/>\n\t<meta name=\"twitter:label2\" content=\"Estimated reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"What is an exact procedure - gts systems","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/gts-systems.com\/en\/glossary\/was-ist-ein-exaktes-verfahren\/","og_locale":"en_GB","og_type":"article","og_title":"Was ist ein exaktes Verfahren - gts systems","og_description":"In der Optimierung ist ein exaktes Verfahren ein Algorithmus, der garantiert eine optimale L\u00f6sung eines Optimierungsproblems findet. Bekannte exakte Verfahren sind z. B. die ungarische Methode zur L\u00f6sung von Zuordnungsproblemen, der Dijkstra-Algorithmus zur Bestimmung k\u00fcrzester Wege oder der Simplex-Algorithmus zur L\u00f6sung linearer Programme. Beachten Sie, dass die meisten Optimierungsprobleme nicht nur eine, sondern viele optimale [&hellip;]","og_url":"https:\/\/gts-systems.com\/en\/glossary\/was-ist-ein-exaktes-verfahren\/","og_site_name":"gts systems","article_published_time":"2021-04-19T13:03:55+00:00","article_modified_time":"2024-01-09T13:22:41+00:00","author":"Bastian Grein","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Bastian Grein","Estimated reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-exaktes-verfahren\/#article","isPartOf":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-exaktes-verfahren\/"},"author":{"name":"Bastian Grein","@id":"https:\/\/gts-systems.com\/#\/schema\/person\/9ed8a105a05dc3ce47aa43796173bbd1"},"headline":"Was ist ein exaktes Verfahren","datePublished":"2021-04-19T13:03:55+00:00","dateModified":"2024-01-09T13:22:41+00:00","mainEntityOfPage":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-exaktes-verfahren\/"},"wordCount":106,"publisher":{"@id":"https:\/\/gts-systems.com\/#organization"},"articleSection":["Glossar"],"inLanguage":"en-GB"},{"@type":"WebPage","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-exaktes-verfahren\/","url":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-exaktes-verfahren\/","name":"What is an exact procedure - gts systems","isPartOf":{"@id":"https:\/\/gts-systems.com\/#website"},"datePublished":"2021-04-19T13:03:55+00:00","dateModified":"2024-01-09T13:22:41+00:00","breadcrumb":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-exaktes-verfahren\/#breadcrumb"},"inLanguage":"en-GB","potentialAction":[{"@type":"ReadAction","target":["https:\/\/gts-systems.com\/glossar\/was-ist-ein-exaktes-verfahren\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-exaktes-verfahren\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Startseite","item":"https:\/\/gts-systems.com\/"},{"@type":"ListItem","position":2,"name":"Was ist ein exaktes Verfahren"}]},{"@type":"WebSite","@id":"https:\/\/gts-systems.com\/#website","url":"https:\/\/gts-systems.com\/","name":"gts systems","description":"Optimise now","publisher":{"@id":"https:\/\/gts-systems.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/gts-systems.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-GB"},{"@type":"Organization","@id":"https:\/\/gts-systems.com\/#organization","name":"gts-systems","url":"https:\/\/gts-systems.com\/","logo":{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/gts-systems.com\/#\/schema\/logo\/image\/","url":"https:\/\/gts-systems.com\/wp-content\/uploads\/2021\/03\/logogtssystems_1.svg","contentUrl":"https:\/\/gts-systems.com\/wp-content\/uploads\/2021\/03\/logogtssystems_1.svg","width":1,"height":1,"caption":"gts-systems"},"image":{"@id":"https:\/\/gts-systems.com\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.linkedin.com\/company\/gts-systems-and-consulting-gmbh"]},{"@type":"Person","@id":"https:\/\/gts-systems.com\/#\/schema\/person\/9ed8a105a05dc3ce47aa43796173bbd1","name":"Bastian Grein","image":{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","caption":"Bastian Grein"}}]}},"_links":{"self":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6704","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/comments?post=6704"}],"version-history":[{"count":0,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6704\/revisions"}],"wp:attachment":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/media?parent=6704"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/categories?post=6704"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/tags?post=6704"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}