Keyword: heuristics

Found 5460 papers in total
A hybrid heuristic for the minimum weight vertex cover problem
A hybrid heuristic for the minimum weight vertex cover problem
2006,
Given an undirected graph with weights associated with its vertices, the minimum...
The capacitated centred clustering problem
The capacitated centred clustering problem
2006,
The capacitated centred clustering problem (CCCP) consists of defining a set of...
Finding the best visualization of an ontology
Finding the best visualization of an ontology
2006,
An ontology is a classification model for a given domain. In information retrieval,...
Two modifications of the least cost per period heuristic for dynamic lot-sizing
Two modifications of the least cost per period heuristic for dynamic lot-sizing
2006,
This paper proposes two constructive heuristics for the well-known single-level...
Bounds for the single source modular capacitated plant location problem
Bounds for the single source modular capacitated plant location problem
2006,
In this paper, we propose a discrete location problem, which we call the Single Source...
Guided construction search metaheuristics for the capacitated p-median problem with single source constraint
Guided construction search metaheuristics for the capacitated p-median problem with single source constraint
2007,
In the capacitated p-median problem with single source constraint, also known as the...
An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
2006,
A bound for the greedy heuristic applied to the K-facility location problem can be...
Heuristic procedures for the single facility inspection problem with minimal repair and increasing failure rate
Heuristic procedures for the single facility inspection problem with minimal repair and increasing failure rate
2006,
This paper presents the problem of setting inspection schedules for a single imperfect...
Assembly line balancing and group working: A heuristic procedure for workers' groups operating on the same product and workstation
Assembly line balancing and group working: A heuristic procedure for workers' groups operating on the same product and workstation
2006,
In this paper, we examine an assembly line balancing problem that differs from the...
A heuristic for multiple-feeder printed circuit board manufacturing
A heuristic for multiple-feeder printed circuit board manufacturing
2006,
In the considered printed circuit board (PCB) manufacturing problem, the objective is...
Heuristic procedures for reactive project scheduling
Heuristic procedures for reactive project scheduling
2007,
This paper describes new heuristic reactive project scheduling procedures that may be...
Satisfying due-dates in the presence of sequence dependent family setups with a special comedown structure
Satisfying due-dates in the presence of sequence dependent family setups with a special comedown structure
2007,
This paper addresses a static, n -job, single-machine scheduling problem with sequence...
Heuristic algorithms for solving the maximum lateness scheduling problem with learning considerations
Heuristic algorithms for solving the maximum lateness scheduling problem with learning considerations
2007,
In many situations, a worker's ability improves as a result of repeating the same or...
A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates
A bicriterion approach to time/cost trade-offs in scheduling with convex resource-dependent job processing times and release dates
2006,
This paper presents a bicriterion analysis of time/cost trade-offs for the...
A set partitioning based heuristic procedure for incremental cell formation with routing flexibility
A set partitioning based heuristic procedure for incremental cell formation with routing flexibility
2006,
One of the important issues regarding the implementation of cellular manufacturing...
List-scheduling and column-generations for scheduling of n job-groups with set up time and due date through m identical parallel machines to minimize makespan
List-scheduling and column-generations for scheduling of n job-groups with set up time and due date through m identical parallel machines to minimize makespan
2006,
This paper presents an optimization based heuristic for minimizing makespan for...
A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints
A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints
2006,
This paper considers the problem of determining the disassembly schedule (quantity and...
A local search method for permutation flow shop scheduling
A local search method for permutation flow shop scheduling
2006,
It is well known that a local search method, a widely used approach for solving the...
Crane scheduling with non-crossing constraint
Crane scheduling with non-crossing constraint
2006,
In this paper, we examine crane scheduling for ports. This important component of port...
A new algorithm for minimizing makespan, Cmax, in blocking flow-shop problem through slowing down the operations
A new algorithm for minimizing makespan, Cmax, in blocking flow-shop problem through slowing down the operations
2007,
In this paper, a new algorithm with complexity O( nm 2 ) is presented, which finds the...
A location model for a web service intermediary
A location model for a web service intermediary
2006,
Recently, Web services have entered the competition for a new type of distributed...
Applying frequent itemset mining to identify a small itemset that satisfies a large percentage of orders in a warehouse
Applying frequent itemset mining to identify a small itemset that satisfies a large percentage of orders in a warehouse
2006,
In a warehouse, if we can identify a small subset of items that can satisfy a large...
Strategic level three-stage production–distribution planning with capacity expansion
Strategic level three-stage production–distribution planning with capacity expansion
2006,
In this paper, we address a strategic planning problem for a three-stage...
Single-vendor single-buyer with integrated transport–inventory system: Models and heuristics in the case of perishable goods
Single-vendor single-buyer with integrated transport–inventory system: Models and heuristics in the case of perishable goods
2007,
We consider the problem of shipping a set of products from a single origin (the...
Papers per page: