Keyword: combinatorial analysis

Found 435 papers in total
Finding the Consensus Shape for a Protein Family
2004,
We define and prove properties of the consensus shape for a protein family , a...
Faster Algorithms for All‐Pairs Small Stretch Distances in Weighted Graphs
2012,
Let G =( V , E ) be a weighted undirected graph, with non‐negative edge...
Improved Competitive Performance Bounds for CIOQ Switches
2012,
Combined Input and Output Queued (CIOQ) architectures with a moderate fabric speedup S...
Decision support in the quotation process of engineered‐to‐order products
2012,
Sub‐suppliers acting in the supply chain of the car industry have to adopt a...
Measuring and maximizing resilience of freight transportation networks
2012,
In assessing a network's potential performance given possible future disruptions, one...
An analysis of cyclic scheduling problems in robot centered cells
2012,
The focus of this study is a robot centered cell consisting of m computer numerical...
A modified summation code for organizing control of combinatorial circuits
2012,
We propose a new modified summation code which has improved error detection...
Combinatorial identification problems and graph powers
2011,
This is a summary of the author’s PhD thesis supervised by Pr. Olivier Hudry and...
Generation of networks with prescribed degree‐dependent clustering
2011,
We propose a systematic, rigorous mathematical optimization methodology for the...
Extensions of Logical Analysis of Data for growth hormone deficiency diagnoses
2011,
We propose two extensions of the Logical Analysis of Data (LAD) methodology, designed...
Study of voters policy preferences using conjoint analysis
2009,
What are the factors of a landslide win of the Liberal Democratic Party in the Lower...
Combinatorial problems according to conditions on fitting a constructively defined multivariate gamma distribution to empirical data
2008,
The main goal of this paper is to give new results according to fitting the...
A proposal for the laboratory assignment problem of students and its mathematical properties
2008,
In many universities, students are assigned to laboratories (i.e., professors) to...
A generalized model of equality measures in network location problems
2008,
In this paper, the concept of the ordered weighted averaging operator is applied to...
Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
2008,
We introduce and study a parallel machine scheduling problem with almost periodic...
VLSN search algorithms for partitioning problems using matching neighbourhoods
2008,
In this paper, we propose a general paradigm to design very large-scale neighbourhood...
Tabu search for multiobjective combinatorial optimization: TAMOCO
2000,
This paper presents the multiobjective tabu search method, TAMOCO. Being an adaptation...
The directional p-median problem: Definition, complexity, and algorithms
2007,
An instance of a p -median problem gives n demand points. The objective is to locate p...
Polynomial time algorithms for the unit execution time permutation flowshop problem with time delays
2008,
This paper addresses the problem of scheduling a set of n unit execution time jobs on...
A survey for the quadratic assignment problem
2007,
The quadratic assignment problem (QAP), one of the most difficult problems in the...
Combinatorial instruments in the design of a heuristic for the quadratic assignment problem
2003,
This work discusses the use of a neighbouring structure in the design of specific...
Minimizing the weighted number of tardy jobs on a single machine with release dates
2007,
In this paper, we describe an exact algorithm to minimize the weighted number of tardy...
Approximability of single machine scheduling with fixed jobs to minimize total completion time
2007,
We consider the single machine scheduling problem to minimize total completion time...
Papers per page: