Showing 1 - 10 of 88
We introduce a class of incremental network design problems focused on investigating the optimal choice and timing of network expansions. We concentrate on an incremental network design problem with shortest paths. We investigate structural properties of optimal solutions, show that the simplest...
Persistent link: https://www.econbiz.de/10010871257
In this paper, we present an approach for parallelizing computation and implementation time for problems where the objective is to complete the solution as soon after receiving the problem instance as possible. We demonstrate the approach on the TSP. We define the TSP race problem, present a...
Persistent link: https://www.econbiz.de/10011209370
. For the scheduling model without buffer, we present some useful properties and develop a heuristic H for solving it. Then …, computational experiments with random instances of different sizes are conducted to evaluate the proposed heuristic H, and the … results show that our proposed algorithm is superior to other four approaches in the literature. Besides, heuristic H in our …
Persistent link: https://www.econbiz.de/10011209376
is derived and an upper bound is calculated using a novel constructive heuristic. The quality of the approach is tested …
Persistent link: https://www.econbiz.de/10011209402
In this paper we propose a heuristic for solving the problem of resource constrained preemptive scheduling in the two … minimization of makespan. The problem is NP-hard. The heuristic first sequences jobs on the machine at stage 1 and then solves the … sharing of the resources between the stages is taken into account is also derived. The performance of the heuristic evaluated …
Persistent link: https://www.econbiz.de/10010753509
(MixPacking) which combines a heuristic packing algorithm with the Best Fit algorithm is proposed to solve the single bin problem …, and then a backtracking algorithm which embeds MixPacking is developed to solve the 2DVSBPP. A hybrid heuristic algorithm …
Persistent link: https://www.econbiz.de/10010871071
identify high quality solutions. Our computational results indicate that this heuristic outperforms the existing approaches in …
Persistent link: https://www.econbiz.de/10010738164
research, various exact and heuristic solution procedures have been developed for different versions of the so-called assembly …
Persistent link: https://www.econbiz.de/10010744207
rectangles using a cluster heuristic or phi-functions for optimal clustering. All three approaches use a competitive algorithm …
Persistent link: https://www.econbiz.de/10010679126
, implementable, and yet effective heuristic policy. Our extensive numerical results suggest that the proposed heuristic can greatly …
Persistent link: https://www.econbiz.de/10010682476