This paper presents a local search, based on a new neighborhood for the job-shop scheduling problem, and its application within a biased random-key genetic algorithm. Schedules are constructed by decoding the chromosome supplied by the genetic algorithm with a procedure that generates active schedules. After an initial schedule is obtained, a local search heuristic, based on an extension of the...

a heyting algebra is a distributive lattice with implication and a dual $bck$-algebra is an algebraic system having as models logical systems equipped with implication. the aim of this paper is to investigate the relation of heyting algebras between dual $bck$-algebras. we define notions of $i$-invariant and $m$-invariant on dual $bck$-semilattices and prove that a heyting semilattice is equiva...

This paper introduces a dual way to price American options, based on simulating the paths of the option payoff, and of a judiciously chosen Lagrangian martingale. Taking the pathwise maximum of the payoff less the martingale provides an upper bound for the price of the option, and this bound is sharp for the optimal choice of Lagrangian martingale. As a first exploration of this method, four ex...

The Possibilistic C-Means clustering algorithm, in its original form, is not very suitable for clustering due to the undesirable tendency to create coincident clusters and to converge to a “worthless” partitions in the case of poor initializations, but it provides robustness to noise and intuitive interpretation of the membership values. Recently, an extension of the PCM has been presented by T...

The automorphism group of the Barnes-Wall lattice L m in dimension 2 m (m 6 = 3) is a subgroup of index 2 in a certain \Cliiord group" of structure 2 1+2m + :O + (2m; 2). This group and its complex analogue C I m of structure (2 1+2m + YZ 8):Sp(2m; 2) have arisen in recent years in connection with the construction of orthogonal spreads, Kerdock sets, packings in Grassmannian spaces, quantum cod...

Background: Parkinson Disease (PD) is characterized by motor and non-motor symptoms that affect patients’ functions, especially while performing dual tasks--a critical factor in everyday living. However, many controversies exist about the benefits of dual-task training in patients with PD. Objectives: This study assessed the efficacy of motor and cognitive dual-task training in improving balanc...

The rise of civilizations involved the dual emergence of economies that could produce surplus (“prosperity”) and states that could protect surplus (“security”). But the joint achievement of security and prosperity had to escape a paradox: prosperity attracts predation, and higher insecurity discourages the investments that create prosperity. We study the trade-offs facing a proto-state on its p...

Robustness is a key strategy for achieving high quality low cost products and processes. Three different approaches to robust design are commonly used: the inner/outer array approach advocated by Taguchi, the dual response approach using response surfaces and the tolerance analysis approach which also uses response surfaces. Each of these approaches will be explained. The three approaches will ...