Jack Brimberg

Retour

Cahiers du GERAD

35 résultats — page 1 de 2

et

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 BibTeX
, et

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
, , et

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
, , et

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
, , et

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
, et

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
, et

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
, , et

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 BibTeX
, et

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 BibTeX
, , et

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
, , et

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
, , et

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
, et

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 BibTeX
, et

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
, , et

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
, , et

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
, , , et

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
, et

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
, et

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
, et

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