{"id":41483,"date":"2025-11-27T10:25:42","date_gmt":"2025-11-27T09:25:42","guid":{"rendered":"https:\/\/www.l3s.de\/?page_id=41483"},"modified":"2025-11-27T11:34:04","modified_gmt":"2025-11-27T10:34:04","slug":"computational-geometry-solving-hard-optimization-problems","status":"publish","type":"page","link":"https:\/\/www.l3s.de\/de\/computational-geometry-solving-hard-optimization-problems\/","title":{"rendered":"Computational Geometry: Solving Hard Optimization Problems"},"content":{"rendered":"
\n \n
\n \n \n
\n \n
\n \n
\n \n
\n
\n \n \n
\n \n
\n \n
\n
\n \n \n \"\"\n
<\/div>\n <\/div>\n <\/div>\n <\/div>\n
\n \n <\/div>\n
\n \n
\n \n
\n
\n \n \n
\n \n
\n \n \n
\n

Start:<\/p>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n

\n
\n \n \n
\n \n
\n \n \n
\n

01.01.2026<\/p>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n

\n \n
\n \n
\n
\n \n \n
\n \n
\n \n \n
\n

Ende:<\/p>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n

\n
\n \n \n
\n \n
\n \n \n
\n

30.12.2028<\/p>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n

\n \n
\n \n
\n
\n \n \n
\n \n
\n \n \n
\n

Webseite:<\/p>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n

\n
\n \n \n
\n \n
\n \n
–<\/span><\/a>\n <\/span>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n
\n
\n \n \n
\n \n
\n \n <\/div>\n
\n \n
\n \n
\n
\n \n \n
\n \n
\n \n
\n \n \n

CG:SHOP<\/h2>\n <\/div>\n <\/div>\n
\n \n \n
\n

Computational Geometry: Solving Hard Optimization Problems<\/p>\n <\/div>\n <\/div>\n

\n \n <\/div>\n
\n \n \n
\n

Das Ziel von CG:SHOP (Computational Geometry: Solving Hard Optimization Problems) ist es, theoretische Methoden aus der algorithmischen Geometrie und der mathematischen Optimierung mit praktischen Techniken aus dem Algorithm Engineering zu kombinieren, um nachweislich gute L\u00f6sungen f\u00fcr Instanzen relevanter Gr\u00f6\u00dfe f\u00fcr schwierige Probleme von praktischer Relevanz zu erzielen. In der ersten Phase (2020-25) haben wir eine Vielzahl spezifischer geometrischer Optimierungsprobleme (wie Abdeckung und Streuung, Strukturprobleme und Tourenprobleme) sowie allgemeinere Aspekte (wie Sparsifizierung, Fehler und Zielfunktionen sowie Toolbox) betrachtet, was bisher zu etwa 20 Ver\u00f6ffentlichungen gef\u00fchrt hat, mit weiteren 25+ Artikeln anderer Autoren.<\/p>\n

In der zweiten Phase (die im Januar 2026 beginnt) untersuchen wir eine Reihe spezifischer Problembereiche auf der Grundlage von Struktur-, Tour-, Abdeckungs- und Packungsproblemen und verfolgen universellere Perspektiven, durch die Entwicklung allgemeiner Methoden f\u00fcr die L\u00f6sungs- und Instanzraumanalyse sowie durch Aktivit\u00e4ten in der globalen Forschungsgemeinschaft.<\/p>\n <\/div>\n <\/div>\n

\n \n <\/div>\n
\n \n
\n \n \n F\u00f6rderprogramm<\/span>\n
<\/path><\/svg><\/span><\/div>\n
<\/path><\/svg><\/span><\/div>\n <\/a>\n
\n
\n \n
\n \n \n
\n

DFG<\/p>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n

\n \n \n Projektpartner<\/span>\n
<\/path><\/svg><\/span><\/div>\n
<\/path><\/svg><\/span><\/div>\n <\/a>\n
\n
\n \n <\/div>\n <\/div>\n <\/div>\n <\/div>\n
\n \n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n
\n \n
\n \n
\n
\n \n \n
\n \n
\n \n
\n \n \n

Kontakt<\/h1>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n
\n
\n \n \n
\n \n
\n \n
\n
\n \n \n \"\"\n
<\/div>\n <\/div>\n <\/div>\n <\/div>\n
\n \n
\n \n \n

Prof. Dr. Sand\u00f3r Fekete<\/h4>\n <\/div>\n <\/div>\n
\n \n \n
\n

Projektkoordinator und Projektleiter<\/p>\n <\/div>\n <\/div>\n

\n \n
\n \n
\n
\n \n \n
\n \n
\n \n
<\/path><\/svg><\/span> sfekete@l3s.de<\/span><\/a>\n <\/span>\n <\/div>\n <\/div>\n
\n \n
<\/path><\/svg><\/span> +49 531 391 3111<\/span><\/a>\n <\/span>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"

Start: 01.01.2026 End: 30.12.2028 Website: – CG:SHOP Computational Geometry: Solving Hard Optimization Problems The goal of CG:SHOP (Computational Geometry: Solving Hard Optimization Problems) is to combine theoretical methods from Computational Geometry and Mathematical Optimization with practical techniques from Algorithm Engineering to achieve provably good solutions for instances of practically relevant size for difficult problems of […]<\/p>","protected":false},"author":13,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"page-templates\/full-width-page.php","meta":{"_acf_changed":false,"footnotes":""},"categories":[10],"tags":[46,228,26],"class_list":["post-41483","page","type-page","status-publish","hentry","category-news","tag-fekete","tag-geometry","tag-project"],"acf":[],"aioseo_notices":[],"publishpress_future_action":{"enabled":true,"date":"2029-02-28 09:00:00","action":"category","newStatus":"draft","terms":[75],"taxonomy":"category","extraData":[]},"publishpress_future_workflow_manual_trigger":{"enabledWorkflows":[]},"_links":{"self":[{"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/pages\/41483","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/comments?post=41483"}],"version-history":[{"count":3,"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/pages\/41483\/revisions"}],"predecessor-version":[{"id":41529,"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/pages\/41483\/revisions\/41529"}],"wp:attachment":[{"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/media?parent=41483"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/categories?post=41483"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.l3s.de\/de\/wp-json\/wp\/v2\/tags?post=41483"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}