research interests have been focused on the concept of penalizing jobs both for being early and for being tardy because not only of modern competitive industrial challenges of providing a variety of products at a very low cost by smoothing productions but also of its increasing and exciting computer applications. here, sequencing approaches of the mixed- model just-in-time production systems is...

We prove Fraenkel’s conjecture for the special case of symmetric words, and show that this proof implies the conjecture of Brauner and Crama [Facts and questions about the maximum deviation just-in-time scheduling problem, Discrete Appl. Math. 134 (2004) 25–50] concerning instances of the just-in-time sequencing problem with maximum deviation B∗< 1 2 . © 2007 Elsevier B.V. All rights reserved.

Arc Routing Problems on mixed graphs have been modelled in the literature either using just one variable per edge or associating to each edge two variables, each one representing its traversal in the corresponding direction. In this paper, and using the Mixed General Routing Problem as an example, we compare theoretical and computationally both formulations as well as the lower bounds obtained ...

We describe an algorithm approximating the following question: Given two types t1 and t2, are there instances σ(t1) and σ(t2) denoting a common element? By answering this question we solve a main problem towards a type checking algorithm for non-disjoint types that raises an error just for function calls that cannot be executed successfully. For dynamically typed functional languages such a typ...

with a third set of teeth at a dentist's shop. It is at the same time interesting to note that nature often Di\,viilps feeHi for a third time in old age. At least I have met with two solitary instances which deserve mention. One in which an old woman of 60 called me to extract the fang (which she called it) of a previously fallen tooth ? this fang had made its appearance for just a week and it ...

Motivated by a study of Zimand (22nd CCC, 2007), we consider the average-case complexity of property testing (focusing, for clarity, on testing properties of Boolean strings). We make two observations: 1. In the context of average-case analysis with respect to the uniform distribution (on all strings of a fixed length), property testing is trivial. Specifically, either the yes-instances (i.e., ...

Previous research has found that experiences with discrimination are often associated with lower levels of well-being among ethnic minority members, but hardly any attention has been given to the processes underlying this relationship. Two studies were conducted among ethnic Turks and Moroccans in the Netherlands to examine the hypothesis that the belief in a just world for self mediates the as...

Finding mappings between compatible ontologies is an important but difficult open problem. Instance-based methods for solving this problem have the advantage of focusing on the most active parts of the ontologies and reflect concept semantics as they are actually being used. However such methods have not at present been widely investigated in ontology mapping, compared to linguistic and structu...