Jack Brimberg
RetourCahiers du GERAD
35 résultats — page 1 de 2
The classical p-median problem assumes that service to customers is always provided by the closest facility, while in practice, customers often interact for...
référence BibTeXSolving the maximally diverse grouping problem by skewed general variable neighborhood search
The maximally diverse grouping problem requires finding a partition of a given set of elements into a fixed number of mutually disjoint subsets (or groups) i...
référence BibTeX
In this paper we propose a general variable neighborhood search heuristic for solving the uncapacitated single allocation p-hub center problem (USApHCP). F...
référence BibTeX
The uncapacitated multiple allocation p-hub center problem (UMApHCP) consists of choosing p hub locations from a set of nodes with pairwise traffic deman...
référence BibTeX
In this paper we show that the Clique Partitioning Problem can be reformulated in an equivalent form as the Maximally Diverse Grouping Problem (MDGP). We th...
référence BibTeX
Variable neighborhood search (VNS) is a meta-heuristic for solving optimization problems, whose basic idea is a systematic change of neighborhood structure...
référence BibTeX
Sequential clustering aims at determining homogeneous and/or well-separated clusters within a given set of entities, one at a time, until no more such clus...
référence BibTeX
We present a new general variable neighborhood search approach for the uncapacitated single allocation <i>p</i>-hub median problem in networks. This NP-hard ...
référence BibTeXA Variable Neighborhood Search Based Algorithm for Finite-Horizon Markov Decision Processes
This paper considers the application of a Variable Neighborhood Search (VNS) algorithm for finite-horizon (<i>H</i> stages) Markov Decision Processes (MDPs),...
référence BibTeXVariable Neighborhood Search
Variable neighborhood search (VNS) is a metaheuristic for solving combinatorial and global optimization problems whose basic idea is a systematic change o...
référence BibTeX
Data clustering methods have been developed extensively in the data mining literature for detecting useful patterns in large datasets in the form of dense...
référence BibTeX
In this survey, we examine an important class of facility location problems known as the multisource Weber problem (also referred to as the continuous locat...
référence BibTeX
We consider the problem of locating a circle with respect to existing facilities on the plane, such that the largest weighted distance between the circle and...
référence BibTeXExtension of the Weiszfeld Procedure to a Single Facility Minisum Location Model with Mixed Norms
This paper presents a general mixed-norm minisum problem for locating a single facility in continuous space. It is assumed that several transportation modes...
référence BibTeX
The <i>p</i>-median problem is one of the basic models in discrete location theory. As with most location problems, it is classified as NP-hard, and so, heu...
référence BibTeX
The variable neighborhood search metaheuristic is applied to the primal simple plant location problem and to a reduced dual obtained by exploiting the compl...
référence BibTeX
This paper examines the plant location problem under the objective of maximizing return-on-investment. However, in place of the standard assumption that all...
référence BibTeX
The continuous location-allocation problem requires finding sites for <i>m</i> new facilities in the plane in order to serve <i>n</i> users such that the to...
référence BibTeX
This paper presents some new heuristics based on variable neighborhood search to solve the vertex weighted <i>k</i>-cardinality tree problem. An efficient l...
référence BibTeX
A constant fixed cost of establishing a facility is introduced within the framework of minisum facility location in the continuous space. The solution metho...
référence BibTeX