Recent mathematical methods in dynamic programming: Proceedings of the conference held in Rome, Italy, March 26–28, 1984

1986 ◽  
Vol 26 (3) ◽  
pp. 416
Author(s):  
W.K. Klein Haneveld
2018 ◽  
Vol 245 ◽  
pp. 06003 ◽  
Author(s):  
Jurgis Zemitis ◽  
Maxim Terekh

The system of integral indexes for estimation of economic efficiency of warm isolations of dwelling and civil buildings is resulted in the article. For the management by energysavings measures during realization of investment projects in the conditions of financial limitations effectively to apply economic-mathematical methods. Application of method of the dynamic programming at the choice of effective measures on the heatcover of barriering constructions of buildings allows to get the mixed optimum strategy of the use of the limited investments.


Regression testing is an effective tool or technique used for minimizing the efforts and resource consumption when a new version or the modification in the software project is tested. In such project, the testing is performed only on the selected modules or testcases. The sequence of the testcase execution also matter in regression testing. Researchers used various evolutionary, swarm based and mathematical methods for testcase prioritization and optimization. Researchers also used the fault based or coverage based measures for testcase prioritization. In this paper, the functional contribution of the recent research is provided. The research method, projects and the contribution of the work is discussed in this paper. In this paper, the framework of the proposed dynamic programming based weighted method is provided. The paper defined the work stages of the proposed model. The algorithm for test sequence generation is also provided in this paper. The analysis results of the work are provided against the greedy and dynamic programming based methods. The results are derived for cost and the number of testcases processed by the method. The results show that the proposed model improved the performance effectively.


2018 ◽  
Vol 14 (2) ◽  
pp. 7691-7701
Author(s):  
Inci Albayrak ◽  
Mustafa Sivri ◽  
Gizem Temelcan

In this paper, an algorithm for solving interval time-cost tradeoff transportation problemsis presented. In this problem, all the demands are defined as intervalto determine more realistic duration and cost. Mathematical methods can be used to convert the time-cost tradeoff problems to linear programming, integer programming, dynamic programming, goal programming or multi-objective linear programming problems for determining the optimum duration and cost. Using this approach, the algorithm is developed converting interval time-cost tradeoff transportation problem to the linear programming problem by taking into consideration of decision maker (DM).


2021 ◽  
pp. 184-194
Author(s):  
А.П. Шрамко

С ростом экономического потенциала страны, реализацией масштабных инфраструктурных проектов актуализируются проблемы оптимизации многоуровневых и многоэтапных управленческих решений на основе методов математического моделирования. В работе исследуются оптимизационные подходы к моделированию региональных и локальных транспортных систем с использованием принципов динамического программирования при соотнесении объемов грузопотоков провозному потенциалу транспортных системы с определением оптимального маршрута движения потока. Принимая во внимание, что транспорт не создает новых вещественных ценностей, а только их перемещает в пространстве предлагаемые подходы организации, планирования и управления создадут условия для получения существенного эффекта на основе оптимизации прогнозирования и совершенствования организационного механизма управления транспорто – технологическими процессами. Излагаются общие принципы построения модели динамического программирования применительно к региональной и локальной транспортной системам, при распределении ресурсов между различными объектами, их использования по уточнённым периодам времени, для получения максимального эффекта от принятого способа распределения. Обосновано прикладное использование моделей динамического программирования, при организации и исследовании, несмотря на то, что базовые параметры ограничены размерностью переменной состояния системы. Вместе с тем данное обстоятельство не снижает ценности и практической значимости метода, а позволяет провести границу между областями динамического программирования и другими математическими методами, с обоснованием преимуществ и прикладного универсального значения. Предлагается методический инструментарий повышения эффективности региональной и локальных транспортных систем при тенденции к общем увеличении грузооборота. With the growth of the economic potential of the country, the implementation of large-scale infrastructure projects is updated to optimize multi-level and multi-step management solutions based on mathematical modeling methods. The paper explores optimization approaches to modeling regional and local transport systems using the principles of dynamic programming in relation to the volume of freight traffic volumetric potential of transport systems with the definition of the optimal flow route. Taking into account that transport does not create new real values, but only they move them in space. The proposed approaches of the organization, planning and management will create conditions for obtaining a significant effect on the basis of optimizing forecasting and improving the organizational mechanism of transport management - technological processes. General principles for building a dynamic programming model in relation to regional and local transport systems, when distributing resources between different objects, their use on refined periods of time, to obtain a maximum effect from the received distribution method. Applied use of models of dynamic programming, with the organization and study, despite the fact that the basic parameters are limited to the dimension of the system status variable. At the same time, this circumstance does not reduce the value and practical significance of the method A, makes it possible to carry out the border between the areas of dynamic programming and other mathematical methods, with the rationale for the advantages and applied universal value. A methodological toolkit of increasing the efficiency of regional and local transport systems with a tendency to a general increase in cargo turnover is proposed.


Sign in / Sign up

Export Citation Format

Share Document