项目SAT解决

沃劳塞琴根

  • 程序mierkenntnisse
  • Interesse a Algorithmen für NP-harte问题
  • 旋涡/学士

目标第一册

  • Erweiterungen和Verbsesserungen解封SAT解决方案混合GM
  • Erweiterungen和Verbesserungen unsers SAT-Solvers Sparrow
  • 实验员Vergleich der eigen Implementierung mit besthenden Solvern auf einem der TOP500超级计算机(bw网格)
  • 埃因姆·普拉克蒂库姆斯伯里奇(einem Praktikumsbericht)的《赫兰盖亨斯韦斯和埃尔格布尼塞的库尔泽宣言》(kurze Dokumentation der Herangehensweise und der Ergebnisse)。

Themen公司

SLS-solver Sparrow,Der kürzlich entwicket wurde,basiert auf sehr einfache Ideen。解决3-SAT问题的最佳表现是:。这是一个很好的解决方案。Diese Performanz kann aber noch weiter verbessert werden公司。 

EDACC公司位于系统zum Verwalten von SAT-Solvern und Instanzen。Es ermöglicht das Designen von Benchmarks und auch deren Ausführung auf einem Grid oder超级计算机。Es gibt noch viele Erweiterungen für dieses System,die sich als Praktikumsthema formulieren lassen。

Unser解算器杂交GM这是随机问题的最佳SAT解算器。Es gibt ein paar einfache Ideen,wie dieser Solver noch effizicenter gemacht werden kann,我是伊迪恩的首席执行官。杰德·索尔切·伊迪(Jede solche Idee)在Praktikumstehma dar的石碑上。迪塞·沃登·丹恩(Diese werden dann in der Vorbesprechung vorgestellt)。 

 

Interessante链接

SAT直播!-Meldungen rundum das SAT-问题

JAVA的SAT-爪哇国家税务局图书馆

SAT库-Solver和Benchamrks rundum SAT

SAT竞赛-SAT解决方案中的Wettbewerbe

乌尔姆SAT-Mitarbeiter的lokale Seite der sich mit dem SAT问题

CSP库-解决方案和基准运行达斯CSP-问题

 

文学

  1. 随机局部搜索基础和应用-霍尔格·胡斯。;托马斯·苏泽尔
  2. 可满足性手册-Biere,A。;蹄,M。;Van Maaren,H。;沃尔什,T。;

在Abteilung zur Verfügung的Die Bücher stehen。

 

维兰特沃利希

阿德里安·巴林特

威特信息公司

LSF链接

Termine&Raum公司

Vorbesprechong上午

20.04丁斯塔格16:00-18:00

劳姆531/O27