نتایج جستجو برای: heuristics for combinatorial optimization problems

تعداد نتایج: 10559762  

The worldwide rivalry of commerce leads organizations to focus on selecting the best project portfolio among available projects through utilizing their scarce resources in the most effective manner. To accomplish this, organizations should consider the intrinsic uncertainty in projects on the basis of an appropriate evaluation technique with regard to the flexibility in investment decision-maki...

2003
Regina Berretta Carlos Cotta Pablo Moscato

The Number Partitioning Problem (MNP) remains as one of the simplest-to-describe yet hardest-to-solve combinatorial optimization problems. In this work we use the MNP as a surrogate for several related real-world problems, in order to test new heuristics ideas. To be precise, we study the use of weight-matching techniques in order to devise smart memetic operators. Several options are considere...

Journal: :International Journal of Education and Management Engineering 2011

In this paper, we propose an energy-efficient mathematical model for the resource-constrained project scheduling problem to optimize makespan and consumption of energy, simultaneously. In the proposed model, resources are speed-scaling machines. The problem is NP-hard in the strong sense. Therefore, a multi-objective fruit fly optimization algorithm (MOFOA) is developed. The MOFOA uses the VIKO...

2009
MAURICIO G. C. RESENDE RICARDO M. A. SILVA

GRASP, or greedy randomized adaptive search procedure, is a multi-start metaheuristic that repeatedly applies local search starting from solutions constructed by a randomized greedy algorithm. In this chapter we review the basic building blocks of GRASP. We cover solution construction schemes, local search methods, and the use of path-relinking as a memory mechanism in GRASP. Combinatorial opti...

Journal: :Decision Sciences 2003
W. Matthew Carlyle John W. Fowler Esma Senturk Gel Bosun Kim

We present the Integrated Preference Functional (IPF) for comparing the quality of proposed sets of near-pareto-optimal solutions to bi-criteria optimization problems. Evaluating the quality of such solution sets is one of the key issues in developing and comparing heuristics for multiple objective combinatorial optimization problems. The IPF is a set functional that, given a weight density fun...

2010
Alberto Moraglio Fernando E. B. Otero Colin G. Johnson

Ant Colony Optimization (ACO) differs substantially from other meta-heuristics such as Evolutionary Algorithms (EA). Two of its distinctive features are: (i) it is constructive rather than based on iterative improvements, and (ii) it employs problem knowledge in the construction process via the heuristic function, which is essential for its success. In this paper, we introduce the ACO encoding,...

2012
J. Tospornsampan I. Kita M. Ishii

In this paper a procedure for the split-pipe design of looped water distribution network based on the use of simulated annealing is proposed. Simulated annealing is a heuristic-based search algorithm, motivated by an analogy of physical annealing in solids. It is capable for solving the combinatorial optimization problem. In contrast to the split-pipe design that is derived from a continuous di...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید