Keyword: combinatorial optimization

Found 3184 papers in total
The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation
The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation
2007,
We consider a generalization of the uncapacitated facility location problem, where the...
Using clustering analysis in a capacitated location–routing problem
Using clustering analysis in a capacitated location–routing problem
2007,
The location routing problem (LRP) appears as a combination of two difficult problems:...
The transfer point location problem
The transfer point location problem
2007,
In this paper, we introduce the transfer point location problem. Demand for emergency...
Option pricing by mathematical programming
Option pricing by mathematical programming
2008,
Financial options typically incorporate times of exercise. Alternatively, they embody...
Landscape-level optimization using tabu search and stand density-related forest management prescriptions
Landscape-level optimization using tabu search and stand density-related forest management prescriptions
2007,
Spatial and temporal scheduling of forest management activities is becoming...
Improving computational capabilities for addressing volume constraints in forest harvest scheduling problems
Improving computational capabilities for addressing volume constraints in forest harvest scheduling problems
2007,
Forest Harvest Scheduling problems incorporating area-based restrictions have been of...
A packet filter placement problem with application to defense against spoofed denial of service attacks
A packet filter placement problem with application to defense against spoofed denial of service attacks
2007,
We analyze a problem in computer network security, wherein packet filters are deployed...
On the computational complexity of the minimum committee problem
On the computational complexity of the minimum committee problem
2007,
Two special cases of the Minimum Committee Problem are studied, the Minimum Committee...
Decision-support with preference constraints
Decision-support with preference constraints
2007,
One approach to Human Centered Processing is to take into account preferences of users...
A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem
A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem
2007,
In real life scheduling, variations of the standard traveling salesman problem are...
Relaxation heuristics for the set covering problem
Relaxation heuristics for the set covering problem
2007,
The set covering problem (SCP) is one of representative combinatorial optimization...
Optimal product design using a colony of virtual ants
Optimal product design using a colony of virtual ants
2007,
The optimal product design problem, where the ‘best’ mix of product...
Combination of MCDM and covering techniques in a hierarchical model for facility location: A case study
Combination of MCDM and covering techniques in a hierarchical model for facility location: A case study
2007,
In this paper, locating some warehouses as distribution centers (DCs) in a real-world...
Location–routing: Issues, models and methods
Location–routing: Issues, models and methods
2007,
This paper is a survey of location–routing: a relatively new branch of...
Detailed layout planning for irregularly-shaped machines with transportation path design
Detailed layout planning for irregularly-shaped machines with transportation path design
2007,
In order to obtain a competitive level of productivity in a manufacturing system,...
A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem
A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem
2007,
This paper presents a genetic algorithms (GA) simulation approach in solving a...
Cyclic multiple-robot scheduling with time-window constraints using a critical path approach
Cyclic multiple-robot scheduling with time-window constraints using a critical path approach
2007,
An automated production system is considered in which several robots are used for...
An exact parallel method for a bi-objective permutation flowshop problem
An exact parallel method for a bi-objective permutation flowshop problem
2007,
In this paper, we propose a parallel exact method to solve bi-objective combinatorial...
Fixed interval scheduling: models, applications, computational complexity and algorithms
Fixed interval scheduling: models, applications, computational complexity and algorithms
2007,
The defining characteristic of fixed interval scheduling problems is that each job has...
Applying the attribute based hill climber heuristic to the vehicle routing problem
Applying the attribute based hill climber heuristic to the vehicle routing problem
2007,
The attribute based hill climber (ABHC) is a variant of the general tabu-search...
The TV-break packing problem
The TV-break packing problem
2007,
Instead of selling advertisement spots one by one, some French satellite channels...
Optimizing vendor selection in a two-stage outsourcing process
Optimizing vendor selection in a two-stage outsourcing process
2007,
The decision processes surrounding outsourcing are complicated by the very nature of...
Modeling and solving a Crew Assignment Problem in air transportation
Modeling and solving a Crew Assignment Problem in air transportation
2006,
A typical problem arising in airline crew management consists in optimally assigning...
The omnipresence of Lagrange
The omnipresence of Lagrange
2007,
Lagrangian relaxation is usually considered in the combinatorial optimization...
Papers per page: