Browsing Journal Articles by Subject "Heuristics"
Now showing items 1-4 of 4
-
Identifying defective network components through restricted group testing
(OPSEARCH, 2019)In this paper, we consider a network of switches in which some of the switches may malfunction. Our aim is to fnd out efciently (a) if any of the switches in a network of switches are defective, and (b) if there are defective ... -
Near optimal design of wavelength routed optical networks
(Elsevier, 2016)The problem of designing a wavelength routed optical transport network without wavelength conversion at intermediate nodes is considered. A class of valid inequalities for wavelength routing and assignment is reported and ... -
Neighbourhood search heuristics for the uncapacitated facility location problem
(2003-10-22)The uncapacitated facility location problem is one of choosing sites among a set of candidates in which facilities can be located, so that the demands of a given set of clients are satisfied at minimum costs. Applications ... -
Sensitivity analysis of the greedy heuristic for binary knapsack problems
(2006-10-27)Greedy heuristics are a popular choice of heuristics when we have to solve a large variety of N P-hard combinatorial problems. In particular for binary knapsack problems, these heuristics generate good results. If some ...