In dieser Arbeit entwickeln wir schnellere exakte Algorithmen (schneller bezüglich der Worst-Case-Laufzeit) für Spezialfälle von Graphproblemen. Diese Algorithmen beruhen größtenteils auf dynamischem Programmieren und auf 2- SAT-Programmierung . Dynamisches Programmieren beschre…
"10" Result
Sort By:
Increasing demand from a growing customer base is forcing companies to have the quickest response among competitors at the lowest cost. The rise of such customers requires on-hand inventory to meet the demand. Without proper management, the firefighting actions to meet rush orde…
Dynamic programming is used in many military and industrial applications to solve sequential decision making problems. This research proposes the development of a model and approach to address the application of dynamic programming in nation-building modeling. Through the creati…
Battery energy management plays a crucial role in fuel economy improvement of charge-sustaining parallel hybrid electric vehicles. Currently available control strategies consider battery state of charge (SOC) and driver’s request through the pedal input in decision-making. This …
In today's hypercompetitive business word, the manufacturing of products requires flexibility and agility. Transforming ideas, material, and energy into reality entails the ultimate utilization of the constrained available resources. Production planning and control plays an infl…
In this dissertation the optimal maturity structure of debt is determined. According to the 2007 Financial Report of the U.S. Government, the public debt is expected to triple by 2040. It is therefore ever more urgent to minimize this liability by optimizing the structure of deb…
Natural disasters are occurring increasingly around the world, causing significant economic losses. To alleviate their adverse effect, it is crucial to plan what should be done in response to them in a proactive manner. This research aims at developing proactive and real-time re…
The Envelope Theorem for dynamic programming problem. The Envelope Theorem is a well-known tool in economics. Our study focuses on dynamic programming problems. An envelope theorem for dynamic programming is proved. Applications of the theorem in the linear quadratic case and re…
In life, many decision-making problems are complicated because agents - biological and artificial alike - typically can not directly observe all aspects of their environments. Moreover, consequences of the agents’ actions in terms of reward gain typically unfold over time. The a…