Entwurf und Implementierung effizienter Verfahren für balancierte Flußprobleme und allgemeine Matchingprobleme

平衡流问题和一般匹配问题的有效程序的设计和实现

• 批准号: 5153382
• 负责人: Professor Dr. Dieter Jungnickel
• 金额: --
• 依托单位: Lehrstuhl für Diskrete Mathematik, Optimierung und Operations Research
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 1998
• 资助国家: 德国
• 起止时间: 1997-12-31 至 2001-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5153382?language=en
• 关键词: Entwurf; und; Implementierung; effizienter; Verfahren

Die Codierung der ungewichteten Verfahren für Matching- und balancierte Flußprobleme ist weitgehend abgeschlossen. Dieser Code ist eingehend getestet und als Matching-Solver im Internet zugänglich. Die zugrundeliegende C++Bibliothek GOBLIN bedarf noch einer ausführlichen Dokumentation, um die Methoden für eine direkte Verwendung ohne Dateischnittstelle und die Quelltexte für zukünftige Projekte verfügbar zu machen. Die Theorie zu den ungewichteten Problemen, die Dualitätstheorie, sowie die polyedrische Beschreibung von balancierten Flüssen ist veröffentlicht bzw. veröffentlichungsreif. Algorithmen für gewichtete Probleme sind in der Reichweite dieses Projektes. Mit zwei oder drei Veröffentlichungen zu den Themen Primal-Dual-Verfahren und Primale Verfahren könnte das Gebiet der balancierten Flußprobleme inhaltlich abgeschlossen werden. Mit dem entsprechenden Quell-Code wird GOBLIN vermutlich zur umfangreichsten und leistungsfähigsten frei verfügbaren Bibliothek für Probleme der Netzwerk-Programmierung.

Die Codierung der Ungewichtetenverfahrenfür匹配 - und balancierteflußproblemeist weitgehend abgeschlossen。 dieser代码iSt eingeHend getestet和aLS匹配垫圈InternetZugänglich。 Die Zugrundeliegende C ++ Bibliothek Goblin bedarf noch einerausführlichendokumentation，um die methodenfüreinedirekte virekte verwendung ohne dateischnittstelle und die quelltextefürzukünftigeprojektige projekteverfügbarzugbarzuegbar Zuen。 Die Theorie Zu den Ungewichteten问题，DieDualitätstheorie，Sowie Die polyedrische beschreibung vonbalanciertenflüssenflüssenistveröffentlichtbzw. Veröffentlichungsreif。算法fürgewichtete问题sind in der reichweite dieses projektes。 Mit Zwei Oder dreveröffentlichungenZu den theen theen theen dimal-dual dual dual und primaleverfahrenkönntedas gebiet der das gebiet der der der der der公司拥有强大的业务。该公司在Quell-Code Wird的世界中拥有强大的业务，这是一个不错的选择。该公司拥有广泛的经验，也是一个不错的选择。