Crama Yves

Yves Crama

Information about the author Yves Crama will soon be added to the site.
Found 23 papers in total
Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms
Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms
2016
This paper focuses on revealed preference tests of the collective model of household...
Logical analysis of data: classification with justification
Logical analysis of data: classification with justification
2011
Learning from examples is a frequently arising challenge, with a large number of...
Space and time allocation in a shipyard assembly hall
Space and time allocation in a shipyard assembly hall
2010
We present a space and time allocation problem that arises in assembly halls producing...
Throughput optimization in two-machine flowshops with flexible operations
Throughput optimization in two-machine flowshops with flexible operations
2010
In this study, a two-machine flowshop producing identical parts is considered. Each of...
Control and voting power in corporate networks: Concepts and computational aspects
Control and voting power in corporate networks: Concepts and computational aspects
2007
This paper proposes to rely on power indices to measure the amount of control held by...
Approximation algorithms for the design of SDH/SONET networks
Approximation algorithms for the design of SDH/SONET networks
2003
In this paper, a graph partitioning problem that arises in the design of SONET/SDH...
Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes
Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes
2004
We describe the purchasing decisions faced by a multi-plant company. The suppliers of...
Cyclic scheduling in 3-machine robotic flow shops
Cyclic scheduling in 3-machine robotic flow shops
1999
We consider a robotic flow shop model in which a single robot is responsible for the...
Cyclic scheduling of identical parts in a robotic cell
Cyclic scheduling of identical parts in a robotic cell
1997
We consider a robotic flowshop in which one type of product is to be repeatedly...
Worst-case performance of approximation algorithms for tool management problems
Worst-case performance of approximation algorithms for tool management problems
1999
Since the introduction of flexible manufacturing systems, researchers have...
The assembly of printed circuit boards: A case with multiple machines and multiple board types
The assembly of printed circuit boards: A case with multiple machines and multiple board types
1997
In this paper a typical situation arising in the assembly of printed circuit boards is...
Combinatorial optimization models for production scheduling in automated manufacturing systems
Combinatorial optimization models for production scheduling in automated manufacturing systems
1997
Production planning and scheduling models arising in automated manufacturing...
The component retrieval problem in printed circuit board assembly
The component retrieval problem in printed circuit board assembly
1996
Minimization of the makespan of a printed circuit board assembly process is a complex...
A column generation approach to job grouping for flexible manufacturing systems
A column generation approach to job grouping for flexible manufacturing systems
1994
A flexible manufacturing systems consists of a number of NC-machines, linked by...
Hitting or avoiding balls in Euclidean space
Hitting or avoiding balls in Euclidean space
1997
The authors investigate the algorithmic complexity of several geometric problems of...
Scheduling jobs of equal length: Complexity, facets and computational results
Scheduling jobs of equal length: Complexity, facets and computational results
1996
The following problem was originally motivated by a question arising in the automated...
Approximation algorithms for three-dimensional assignment problems with triangle inequalities
Approximation algorithms for three-dimensional assignment problems with triangle inequalities
1992
The three-dimensional assignment problem (3DA) is defined as follows. Given are three...
Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and the FMS part selection problems
Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and the FMS part selection problems
1995
This paper defines the dense subhypergraph problem (DSP), which provides a modelling...
On the strength of relaxations of multidimensional knapsack problems
On the strength of relaxations of multidimensional knapsack problems
1994
Branch-and-bound algorithms for integer programming problems typically employ bounds...
Concave extensions for nonlinear 0-1 maximization problems
Concave extensions for nonlinear 0-1 maximization problems
1993
A well-known linearization technique for nonlinear 0-1 maximization problems can be...
Minimizing the number of tool switches on a flexible machine
Minimizing the number of tool switches on a flexible machine
1994
This article analyzes a tool switching problem arising in certain flexible...
Recognition problems for special classes of polynomials in 0-1 variables
Recognition problems for special classes of polynomials in 0-1 variables
1989
This paper investigates the complexity of various recognition problems for...
Cause-effect relationships and partially defined Boolean functions
Cause-effect relationships and partially defined Boolean functions
1988
This paper investigates the use of Boolean techniques in a systematic study of...
Papers per page: