Skip to search formSkip to main contentSkip to account menu

Constructive heuristic

A constructive heuristic is a type of heuristic method which starts with an empty solution and repeatedly, extends the current solution until a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Flow shop schedulingHeuristicHeuristic (computer science)Hyper-heuristic

Broader (2)

Mathematical optimizationOperations research

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A Parallel Multi-Start Iterated Local Search and a Proximity Relax-and-Fix heuristic for High School Timetabling Problem
The high school timetabling problem has been frequently considered in the literature, but few studies employing parallel… 
2017
2017
Joint Optimization of Scaling and Placement of Virtual Network Services
The management of complex network services requires flexible and efficient service provisioning as well as optimized handling of… 
Review
2015
Review
2015
Two New Exact Methods for the Vertex Separation Problem
The Vertex Separation Problem (VSP) is an NP-hard combinatorial optimization problem in the context of graph theory. Particularly… 
Review
2015
Review
2015
The Relationship between EQ & Constructive and Non-Constructive Problem Solving Styles among Payame Noor University's students of Abadan in the year 2014
The objective of the present study is considering the relationship between EQ & constructive and non-constructive problem solving… 
2011
2011
A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem
This paper presents a genetic algorithm for the multi-mode resource-constrained project scheduling problem (MRCPSP), in which… 
2007
2007
Constructive versus Improvement Heuristics : An Investigation of Examination Timetabling
Examination timetabling has been a widely studied research problem for over 30 years, with many techniques being used to produce… 
2006
2006
Genetic algorithms and parallel computing for a heterogeneous fleet vehicle routing problem with time windows and split deliveries
This paper proposes the use of genetic algorithms and parallel computing to solve a real heterogeneous fleet vehicle routing… 
2005
2005
Planejamento da expansão de sistemas de transmissão considerando segurança e planos de programação da geração
Este trabalho apresenta algumas propostas para solucionar o problema de planejamento da expansao de sistemas de transmissao… 
2005
2005
Heuristic Algorithms for Open Shop Scheduling to Minimize Mean Flow Time , Part I : Constructive Algorithms
In this paper, we consider the problem of scheduling n jobs on m machines in an open shop environment so that the sum of… 
2003
2003
Fuzzy Constructive Heuristics
We consider the design of fuzzy constructive heuristic algorithms for solving combinatorial problems. The fuzzy technology is…