Showing 1 - 10 of 57
Finding good parameter values for meta-heuristics is known as the parameter setting problem. A new parameter tuning strategy, called IPTS, is proposed that is a novel instance-specific method to take the trade-off between solution quality and computational time into consideration. Two important...
Persistent link: https://www.econbiz.de/10010577574
The travelling salesman problem (TSP) is one of the most prominent NP-hard combinatorial optimisation problems. After over fifty years of intense study, the TSP continues to be of broad theoretical and practical interest. Using a novel approach to empirical scaling analysis, which in principle...
Persistent link: https://www.econbiz.de/10011052604
The Steiner Travelling Salesman Problem (STSP) is a variant of the TSP that is suitable for instances defined on road networks. We consider an extension of the STSP in which the road traversal costs are both stochastic and correlated. This happens, for example, when vehicles are prone to delays...
Persistent link: https://www.econbiz.de/10011264309
Spare parts demands are usually generated by the need of maintenance either preventively or at failures. These demands are difficult to predict based on historical data of past spare parts usages, and therefore, the optimal inventory control policy may be also difficult to obtain. However, it is...
Persistent link: https://www.econbiz.de/10010574187
We consider the problem of finding the optimal routing of a single vehicle that delivers K different products to N customers according to a particular customer order. The demands of the customers for each product are assumed to be random variables with known distributions. Each product type is...
Persistent link: https://www.econbiz.de/10010574193
The liberalization of European natural gas markets forces market participants to base their decisions on market prices. For owners and operators of natural gas storage facilities it is therefore necessary to take market prices into account for their decisions. In this framework this paper...
Persistent link: https://www.econbiz.de/10010574196
State-of-the-art methods for optimizing cancer treatment over several weeks of external beam radiotherapy take a static–deterministic view of the treatment planning process, mainly focusing on spatial distribution of dose. Recent progress in quantitative functional imaging as well as...
Persistent link: https://www.econbiz.de/10010577555
In this research, we consider a retailer selling products from two different generations, both with limited inventory over a predetermined selling horizon. Due to the spatial constraints or the popularity of a given product, the retailer may only display goods from one specific generation. If...
Persistent link: https://www.econbiz.de/10010577573
Service processes, such as consulting, require coordinated efforts from the service recipient (client) and the service provider in order to deliver the desired output – a process known as resource integration. Client involvement directly affects the efficiency of service processes, thereby...
Persistent link: https://www.econbiz.de/10010577584
Allocation of shunt capacitor banks on radial electric power distribution networks allow reduction of energy losses and aggregated benefits. Four decades ago Durán proposed the use of dynamic programming to find optimal capacitor placement on these networks; however, with the restricting...
Persistent link: https://www.econbiz.de/10011052711