Jack Brimberg

Back

Cahiers du GERAD

35 results — page 1 of 2

and

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 reference
, , and

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

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

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

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

Variable neighborhood search (VNS) is a meta-heuristic for solving optimization problems, whose basic idea is a systematic change of neighborhood structure...

BibTeX reference
, , and

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

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 reference
, , and

This paper considers the application of a Variable Neighborhood Search (VNS) algorithm for finite-horizon (<i>H</i> stages) Markov Decision Processes (MDPs),...

BibTeX reference
, , , and

Variable neighborhood search (VNS) is a metaheuristic for solving combinatorial and global optimization problems whose basic idea is a systematic change o...

BibTeX reference
, , , and

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

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

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 reference
, , and

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

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

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

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

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

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

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