Showing papers in "Operations Research Letters in 2006"

TL;DR: A label setting algorithm for solving the Elementary Resource Constrained Shortest Path Problem, using node resources to forbid repetition of nodes on the path, is implemented and a state-space augmenting approach for accelerating run times is considered.

TL;DR: The fourth version of the Mixed Integer Programming Library (MIPLIB) as discussed by the authors contains 27 new problems and statistical data for all 60 instances of the MIPLIB library. But these new problems are difficult to solve.

TL;DR: Estimates of the sample sizes required to solve a multistage stochastic programming problem with a given accuracy by the (conditional sampling) sample average approximation method are derived based on Cramer's Large Deviations Theorem.

TL;DR: The preliminary results of the first implanted electrodes on the primary and secondary auditory cortex after a successful TMS suppression suggest that patients with unilateral pure tone tinnitus are good surgical candidates for electrode implantation and permanent electrical stimulation of the auditory cortex, provided that the tinnitis is of recent origin and can be suppressed by TMS.

TL;DR: The Dantzig-Wolfe reformulation principle provides a unifying framework for viewing various column generation practices, such as relaxing or tightening the column generation subproblem and introducing stabilization techniques.

TL;DR: The analogues of Caratheodory's theorem for integer cones are provided and bounds to integer programming and to the cutting stock problem are applied.

TL;DR: Tinnitus retraining therapy (TRT) aims at inducing changes in the mechanisms responsible for transferring signal from the auditory system to the limbic and autonomic nervous systems, and through this, remove signal-induced reactions without attempting to directly attenuate the tinnitus source or tinnitis/misophonia-evoked reactions.

TL;DR: A mixed-integer programming formulation to find optimal solutions for the block layout problem with unequal departmental areas arranged in flexible bays without using any surrogate constraints is presented.

TL;DR: There exists a stationary (s,S) inventory policy maximizing the expected discounted or expected average profit under general conditions in an infinite horizon, single product, continuous review model.

TL;DR: A profit-maximizing supply chain design model in which a company has flexibility in determining which customers to serve is presented, and the problem formulation and solution algorithm are shown and discussed.

TL;DR: Combining aesthetic and functional rehabilitation, autogenous reconstruction of a new auricle together with the implantation of an active middle ear hearing aid, coupled to the round window membrane, is a promising new approach.

TL;DR: DNIs continue to occur and these are associated with significant morbidity and mortality even in this era of antibiotics, making them more elusive and less predictable also in complicated cases.

TL;DR: It is shown that a commercial solver is able to routinely solve moderate-size strategic safety stock placement problems to optimality and the speed-up arises because the solver automatically generates strong flow cover cuts using the redundant constraints.

TL;DR: An elementary proof of the existence of these zeros on and within the unit circle of functions of the type z^s-A(z), where A(z) is a PGF.

TL;DR: Algorithms with competitive ratios of 53 and 32 are developed which are shown to be optimal for the online scheduling of two machines under a grade of service (GoS) provision and its semi-online variant where the total processing time is known.

TL;DR: In this review, after a brief explanation of some genetic terms, classification of genetic hearing loss (syndromic versus nonsyNDromic, and recessive dominant, X-linked and mitochondrial) was performed.

TL;DR: An unreliable M/M/1 retrial queue with infinite-capacity orbit and normal queue with stability conditions as well as several stochastic decomposability results is analyzed.

TL;DR: The similarities between typewriter tinnitus and other cranial nerve syndromes associated with vascular compression suggest that surgical decompression of the auditory nerve can relieve medication-refractive cases of typewriterTinnitus.

TL;DR: This work reformulates the asymmetric variational inequality problem over a conic region as an optimization problem and identifies a class of VIs that includes monotone affine VIs over polyhedra, which may be solved by commercial optimization solvers.

TL;DR: A review of the recent English published literature discusses the common JNA classification systems advocated, shows the advantages and disadvantages of surgical approaches used, and re-evaluates the current role of radiotherapy (for initial management or treatment of residual/recurrent disease).

TL;DR: It is proved that both single-machine scheduling problems are strongly NP-hard and give polynomial solutions for some important special cases.

TL;DR: Being objective, frequency specific and well correlated with behavioral thresholds, ASSR to multiple simultaneous stimuli was proven to be a good tool to predict behavioral hearing thresholds.

TL;DR: This paper compares two options for allocation of spare components in a series system using hazard rate ordering, and concludes that one of the two options is less efficient than the other.

TL;DR: The parsimony haplotyping problem was shown to be NP-hard when each genotype had k= =0 ambiguous positions.

TL;DR: The robust shortest path problem in edge series-parallel multidigraphs with interval costs with maximal regret criterion is examined and it is shown that this problem is NP-hard.

TL;DR: A (1-1/e)-approximation algorithm for the max-profit generalized assignment problem (Max-GAP) with fixed profits when the profit of every item is independent from the bin it is assigned to is given.

TL;DR: Two algorithms for the planar Euclidean traveling salesman problem are proposed, each running in O(k!kn) time and O( k) space, where n denotes the number of input points and k denotes theNumber of points interior to the convex hull.

TL;DR: Stress is a significant factor influencing the clinical course of tinnitus and the auditory system is particularly sensitive to the effects of different stress factors (chemical, oxidative, emotional, etc.).

TL;DR: This work develops necessary and sufficient conditions for FSD, used to obtain a disjunctive programming formulation and to strengthen one of the SSD-based relaxations.

TL;DR: A large dynasearch neighborhood is introduced for the one-machine scheduling problem with sequence-dependent setup times and costs and earliness-tardiness penalties, and finding the best schedule is NP-complete in the ordinary sense but can be done in pseudo-polynomial time.