课题基金 / 基金详情

Einfache und schnelle Implementierung von exakten Optimierungsalgorithmen mit SCIL

Einfache und schnelle Implementierung von exakten Optimierungsalgorithmen mit SCIL
使用 SCIL 简单快速地实现精确优化算法
批准号:
48021572
负责人:
Professor Dr. Ernst Althaus
金额:
$0.0万
依托单位国家:
德国
项目类别:
Priority Programmes
财政年份:
2007
资助国家:
德国
项目状态:
已结题
起止时间:
2006-12-31 至 2013-12-31

项目摘要

项目成果

Professor Dr. Ernst Althaus的其他基金

相似基金

相关文献

中文摘要
翻译
软件设计中存在的问题是如何实现最优算法问题。它的分支机构和分支机构,不是所有的象征,而是象征。这是一种基于约束的程序设计方法,它是一种最优的编程工具,也是最好的编程工具。齐尔·德·普罗吉茨和他的丈夫维克龙·冯·斯赛尔。它是一种新的集成方式,它是一种新的集成方式,它是一种新型的服务方式。这是一个多项式,也是物流的一部分。这是一种实践,也是最好的解决办法。这句话的意思是:“这是一件非常重要的事情,因为我们的问题是最好的。”这是一个新的系统,也就是自动验证和混合系统,这就是我们的工作。从L的实践来看,这是一个非常重要的问题,也是一个非常重要的问题。
英文摘要
Die Software SCIL erlaubt eine einfache Implementierung von exakten Algorithmen für schwierige Optimierungsprobleme. Sie basiert auf effizienten Branch&Cut-Verfahren, unterstützt aber anders als vergleichbare Ansätze auch symbolische Nebenbedingungen anstelle von linearen Ungleichungen. Diese haben sich im Constraint Programming bewährt und machen SCIL zu einem benutzerfreundlichen Tool, das auch Nichtexperten einen einfachen Zugang zu modernen und leistungsstarken Optimierungsverfahren ermöglicht. Ziel des Projekts ist die Weiterentwicklung von SCIL. Ein Schwerpunkt wird dabei auf der Integration neuer Separierungsverfahren liegen, die einerseits zu einer deutlichen Beschleunigung führen sollen und andererseits zu einer Erweiterung der Modellierungsmöglichkeiten. Ein wichtiger Punkt ist hierbei die Verwendbarkeit polynomieller Zielfunktionen und logischer Nebenbedingungen. Beides ist praktisch von großer Bedeutung und zunehmend Gegenstand der Forschung. Ferner soll SCIL dahingehend erweitert werden, dass eine numerisch exakte optimale Lösung der Probleme berechnet werden kann. Dies ist bei sicherheitskritischen Anwendungen, wie z.B. der automatischen Verifikation von hybriden Systemen, Grundvoraussetzung zur Nutzbarkeit der Verfahren. Um eine praxisorientierte Entwicklung sicherzustellen, beschäftigt sich ein weiterer Teil des Projekts mit der Lösung schwerer praxisrelevanter Optimierungsprobleme, die sich als Anwendungen für SCIL besonders gut eignen.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Graph Grammars for Molecular Structure Search and Classification
海外基金