Jack Brimberg
BackCahiers du GERAD
35 results — page 1 of 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...
BibTeX referenceSolving 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...
BibTeX reference
In this paper we propose a general variable neighborhood search heuristic for solving the uncapacitated single allocation p-hub center problem (USApHCP). F...
BibTeX reference
The uncapacitated multiple allocation p-hub center problem (UMApHCP) consists of choosing p hub locations from a set of nodes with pairwise traffic deman...
BibTeX reference
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...
BibTeX reference
Variable neighborhood search (VNS) is a meta-heuristic for solving optimization problems, whose basic idea is a systematic change of neighborhood structure...
BibTeX reference
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...
BibTeX reference
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 ...
BibTeX referenceA 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),...
BibTeX referenceVariable Neighborhood Search
Variable neighborhood search (VNS) is a metaheuristic for solving combinatorial and global optimization problems whose basic idea is a systematic change o...
BibTeX reference
Data clustering methods have been developed extensively in the data mining literature for detecting useful patterns in large datasets in the form of dense...
BibTeX reference
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...
BibTeX reference
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...
BibTeX referenceExtension 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...
BibTeX reference
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...
BibTeX reference
The variable neighborhood search metaheuristic is applied to the primal simple plant location problem and to a reduced dual obtained by exploiting the compl...
BibTeX reference
This paper examines the plant location problem under the objective of maximizing return-on-investment. However, in place of the standard assumption that all...
BibTeX reference
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...
BibTeX reference
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...
BibTeX reference
A constant fixed cost of establishing a facility is introduced within the framework of minisum facility location in the continuous space. The solution metho...
BibTeX reference