#### Filter Results:

- Full text PDF available (13)

#### Publication Year

2001

2017

- This year (3)
- Last 5 years (17)
- Last 10 years (26)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Juan José Miranda Bront, Isabel Méndez-Díaz, Gustavo J. Vulcano
- Operations Research
- 2009

In the last few years, there has been a trend to enrich traditional revenue management models built upon the independent demand paradigm by accounting for customer choice behavior. This extension involves both modeling and computational challenges. One way to describe choice behavior is to assume that each customer belongs to a segment, which is… (More)

- Isabel Méndez-Díaz, Paula Zabala
- Discrete Applied Mathematics
- 2006

In a previous work, we proposed a new integer programming formulation for the graph coloring problem which, to a certain extent, avoids symmetry. We studied the facet structure of the 0/1-polytope associated with it. Based on these theoretical results, we present now a Branch-and-Cut algorithm for the graph coloring problem. Our computational experiences… (More)

- Isabel Méndez-Díaz, Paula Zabala
- Discrete Applied Mathematics
- 2008

We present an approach based on integer programming formulations of the graph coloring problem. Our goal is to develop models that remove some symmetrical solutions obtained by color permutations. We study the problem from a polyhedral point of view and determine some families of facets of the 0/1-polytope associated with one of these integer programming… (More)

- Sihem Amer-Yahia, Francesco Bonchi, Carlos Castillo, Esteban Feuerstein, Isabel Méndez-Díaz, Paula Zabala
- IEEE Transactions on Knowledge and Data…
- 2014

Users are often faced with the problem of finding complementary items that together achieve a single common goal (e.g., a starter kit for a novice astronomer, a collection of question/answers related to low-carb nutrition, a set of places to visit on holidays). In this paper, we argue that for some application scenarios returning item bundles is more… (More)

- Isabel Méndez-Díaz, Juan José Miranda Bront, Gustavo J. Vulcano, Paula Zabala
- Electronic Notes in Discrete Mathematics
- 2010

We study the product assortment problem of a retail operation that faces a stream of customers who are heterogeneous with respect to preferences. Each customer belongs to a market segment characterized by a consideration set that includes the alternatives viewed as options, and by the preference weights that the segment assigns to each of those… (More)

- Isabel Méndez-Díaz, Paula Zabala, Abilio Lucena
- Discrete Applied Mathematics
- 2008

- Isabel Méndez-Díaz, Paula Zabala
- Electronic Notes in Discrete Mathematics
- 2001

- Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severin
- Computers & OR
- 2015

This paper describes a new exact algorithm for the Equitable Coloring Problem, a coloring problem where the sizes of two arbitrary color classes differ in at most one unit. Based on the well known DSatur algorithm for the classic Coloring Problem, a pruning criterion arising from equity constraints is proposed and analyzed. The good performance of the… (More)

The Equitable Coloring Problem is a variant of the Graph Coloring Problem where the sizes of two arbitrary color classes differ in at most one unit. This additional condition, called equity constraints, arises naturally in several applications. Due to the hardness of the problem, current exact algorithms can not solve large-sized instances. Such instances… (More)

- Pablo E. Coll, Javier Marenco, Isabel Méndez-Díaz, Paula Zabala
- Annals OR
- 2002