• Home
  • Agent Gallery
  • Templates
  • Chat with PDF
  • Literature Review
  • AI Writer
  • Find Topics
  • Paraphraser
  • Citation Generator
  • Extract Data
  • AI Detector
  • AI Humanizer
Scispace (Formerly Typeset)
  1. Home
  2. Journals
  3. Operations Research Letters
  4. 2003
  1. Home
  2. Journals
  3. Operations Research Letters
  4. 2003
Showing papers in "Operations Research Letters in 2003"
Journal Article•10.1016/S0167-6377(02)00231-6•
Mirror descent and nonlinear projected subgradient methods for convex optimization

[...]

Amir Beck1, Marc Teboulle1•
Tel Aviv University1
01 May 2003-Operations Research Letters
TL;DR: It is shown that the MDA can be viewed as a nonlinear projected-subgradient type method, derived from using a general distance-like function instead of the usual Euclidean squared distance, and derived in a simple way convergence and efficiency estimates.

1,587 citations

Journal Article•10.1016/S0167-6377(03)00005-1•
Approximative procedures for no-wait job shop scheduling

[...]

Christoph J. Schuster1, Jose M. Framinan2•
University of Duisburg1, University of Seville2
01 Jul 2003-Operations Research Letters
TL;DR: Two local search algorithms are proposed based on a decomposition of the problem into a sequencing and a timetabling problem, which outperform one of the best no-wait flow shop algorithms in literature.

143 citations

Journal Article•10.1016/S0167-6377(02)00189-X•
Characterization of Pareto dominance

[...]

Mark Voorneveld1•
Stockholm School of Economics1
01 Jan 2003-Operations Research Letters
TL;DR: The Pareto dominance relation is shown to be the unique nontrivial partial order on the set of finite-dimensional real vectors satisfying a number of intuitive properties.

119 citations

Journal Article•10.1016/s0167-6377(02)00185-2•
On Steiner trees and minimum spanning trees in hypergraphs

[...]

Tobias Polzin, Siavash Vahdati Daneshmand
Operations Research Letters
TL;DR: An algorithm which is designed for general graphs turns out to be an efficient alternative to the MSTH approach and some new equivalent relaxations of this problem are studied.

105 citations

Journal Article•10.1016/S0167-6377(02)00238-9•
Accurate calculation of hazardous materials transport risks

[...]

Bahar Y. Kara1, Erhan Erkut2, Vedat Verter3•
Bilkent University1, University of Alberta2, McGill University3
01 Jul 2003-Operations Research Letters
TL;DR: Two path-selection algorithms for the transport of hazardous materials can deal with link impedances that are path-dependent and are superior to a standard shortest path algorithm, common in the literature and practice, which results in inaccuracies.

88 citations

Journal Article•10.1016/S0167-6377(02)00236-5•
A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem

[...]

Ravindra K. Ahuja1, James B. Orlin2, Dushyant Sharma3•
University of Florida1, Massachusetts Institute of Technology2, University of Michigan3
01 May 2003-Operations Research Letters
TL;DR: A composite neighborhood structure is proposed that subsumes both the node-based and tree-based neighborhoods, and outperforms both the previous neighborhood search algorithms for solving the capacitated minimum spanning tree problem on standard benchmark instances.

87 citations

Journal Article•10.1016/S0167-6377(03)00016-6•
A class of on-line scheduling algorithms to minimize total completion time

[...]

X. Lu1, René Sitters2, Leen Stougie2•
East China University of Science and Technology1, Eindhoven University of Technology2
01 May 2003-Operations Research Letters
TL;DR: In this article, the authors considered the problem of scheduling jobs on a single machine and on identical machines with the objective to minimize total completion time, and proposed a general 2-competitive algorithm for the single machine problem.

79 citations

Journal Article•10.1016/S0167-6377(03)00031-2•
Transformations of generalized ATSP into ATSP

[...]

D. Ben-Arieh1, Gregory Gutin2, Michal Penn3, Anders Yeo2, A. Zverovitch2 •
Kansas State University1, Royal Holloway, University of London2, Technion – Israel Institute of Technology3
01 Sep 2003-Operations Research Letters
TL;DR: The 'non-exact' Fischetti-Salazar-Toth (FST) transformation and its two modifications are studied in computational experiments and theoretically using domination analysis and one of the modifications is better than the original FST transformation in the worst case in terms of domination analysis.

77 citations

Journal Article•10.1016/S0167-6377(03)00006-3•
The equivalence between processor sharing and service in random order

[...]

Sem Borst1, Onno Boxma1, J. A. Morrison2, R. Núñez Queija1•
Eindhoven University of Technology1, Alcatel-Lucent2
01 Jul 2003-Operations Research Letters
TL;DR: In this article, the authors provided a direct probabilistic argument to show that the sojourn time under PS is equal (in distribution) to the waiting time under ROS of a customer arriving to a non-empty system.

69 citations

Journal Article•10.1016/S0167-6377(02)00192-X•
A new algorithm for reoptimizing shortest paths when the arc costs change

[...]

Stefano Pallottino1, Maria Grazia Scutellí1•
University of Pisa1
01 Mar 2003-Operations Research Letters
TL;DR: This work proposes the first algorithmic approach which reoptimizes the shortest paths when any subset of arcs of the input graph is affected by a change of the costs, which can be either lower or higher than the old ones.

53 citations

Journal Article•10.1016/S0167-6377(03)00046-4•
A tandem queueing model with coupled processors

[...]

Jacques Resing1, Lerzan Ormeci2•
Eindhoven University of Technology1, Koç University2
01 Sep 2003-Operations Research Letters
TL;DR: A functional equation for the generating function of the stationary distribution of this two-dimensional Markov process is derived and solved through the theory of Riemann-Hilbert boundary value problems.
Journal Article•10.1016/S0167-6377(02)00187-6•
An algorithm for approximating piecewise linear concave functions from sample gradients

[...]

Huseyin Topaloglu1, Warren B. Powell1•
Princeton University1
01 Jan 2003-Operations Research Letters
TL;DR: This paper proves convergence for a particular version of an algorithm that produces approximations from stochastic gradient information while maintaining concavity.
Journal Article•10.1159/000072249•
Small Cell Neuroendocrine Carcinoma of the Larynx: A Preventable and Frustrating Disease with a Highly Aggressive Lethal Behavior

[...]

Alfio Ferlito, Alessandra Rinaldo
27 Aug 2003-Operations Research Letters
Journal Article•10.1159/000070776•
Microbiology and management of deep facial infections and Lemierre syndrome.

[...]

Itzhak Brook1•
Georgetown University1
01 Jul 2003-Operations Research Letters
TL;DR: The microbiology, diagnosis and management of deep facial infections and Lemierre syndrome are described and complications can be life threatening and can result from hematogenic or direct spread.
Journal Article•10.1016/S0167-6377(02)00153-0•
A paradox in equipment replacement under technological improvement

[...]

Torpong Cheevaprawatdomrong1, Robert L. Smith1•
University of Michigan1
01 Jan 2003-Operations Research Letters
TL;DR: Under a simple technological change model of a constant factor improvement in equipment costs per period, it is shown that the effect is to optimally delay the introduction of new technology.
Journal Article•10.1159/000073117•
Hearing Preservation after Inner Ear Gene Therapy: The Effect of Vector and Surgical Approach

[...]

Mark Praetorius, Kim Baker, Corina M. Weich, Peter K. Plinkert, Hinrich Staecker 
17 Oct 2003-Operations Research Letters
TL;DR: Large vector titers in small volumes of fluid were well tolerated with the round window approach resulting in complete hearing preservation with transfer of GFP to hair cells and spiral ganglion cells, and injection of comparable doses of vector into a basal turn cochleostomy resulted in high-frequency hearing loss.
Journal Article•10.1016/S0167-6377(02)00151-7•
A note on the reasonableness of PERT hypotheses

[...]

Rafael Herrerías Pleguezuelo1, José García Pérez2, Salvador Cruz Rambaud2•
University of Granada1, University of Almería2
01 Jan 2003-Operations Research Letters
TL;DR: By using the moments of the second and fourth orders, it is shown that the usual beta distribution in the PERT method is mesokurtic (@c=3) and of constant variance (@s^2=136).
Journal Article•10.1016/S0167-6377(02)00186-4•
On scheduling an unbounded batch machine

[...]

Zhaohui Liu1, Jinjiang Yuan2, T. C. Edwin Cheng2•
East China University of Science and Technology1, Hong Kong Polytechnic University2
01 Jan 2003-Operations Research Letters
TL;DR: It is proved that minimizing total tardiness is binary NP-hard, which has been an open problem in the literature and provides a nearly complete mapping of the complexity of scheduling an unbounded batch machine.
Journal Article•10.1159/000075220•
Lactoferrin Inhibits Growth of Malignant Tumors of the Head and Neck

[...]

Jeffrey S. Wolf1, Daqing Li, Rodney J. Taylor, Bert W. O'Malley•
University of Maryland, Baltimore1
01 Sep 2003-Operations Research Letters
TL;DR: Lactoferrin proved effective in reducing malignant tumor growth in a murine model and offer hope for its use as a primary or adjuvant chemotherapeutic agent.
Journal Article•10.1016/S0167-6377(02)00174-8•
On the hardness of evaluating criticality of activities in a planar network with duration intervals

[...]

Stefan Chanas1, Paweł Zieliński2•
Wrocław University of Technology1, Opole University2
01 Jan 2003-Operations Research Letters
TL;DR: It is shown that the problems of asserting whether an activity is possibly critical, and of computing bounds on the float of an activity in these networks are NP-complete and NP-hard, respectively.
Journal Article•10.1159/000072250•
Therapeutic Efficacy of Magnesium in Acoustic Trauma in the Guinea Pig

[...]

H. Haupt1, Fred Scheibe, Birgit Mazurek•
Humboldt State University1
27 Aug 2003-Operations Research Letters
TL;DR: The permanent threshold shifts were significantly lower in the Mg than in the placebo group as measured by auditory brainstem response audiometry, distortion product otoacoustic emissions and compound action potentials 1 week after exposure.
Journal Article•10.1016/S0167-6377(02)00230-4•
Approximability of two-machine no-wait flowshop scheduling with availability constraints

[...]

T. C. Edwin Cheng1, Zhaohui Liu2•
Hong Kong Polytechnic University1, East China University of Science and Technology2
01 Jul 2003-Operations Research Letters
TL;DR: A polynomial time approximation scheme is presented for the problem when the unavailable interval is imposed on only one machine, or the unavailable intervals on the two machines overlap.
Journal Article•10.1016/S0167-6377(02)00237-7•
A maximum flow algorithm using MA ordering

[...]

Satoru Fujishige1•
Osaka University1
01 May 2003-Operations Research Letters
TL;DR: This note shows an application of MA ordering to the maximum flow problem with integral capacities to get a new polynomial-time algorithm.
Journal Article•10.1159/000076052•
The combination of acoustic rhinometry, rhinoresistometry and flow simulation in noses before and after turbinate surgery: a model study.

[...]

S. Grützenmacher1, C. Lang, G. Mlynski•
University of Greifswald1
01 Nov 2003-Operations Research Letters
TL;DR: The model revealed a good correlation between the result of flow observation and findings in acoustic rhinometry and rhinoresistometry, and both methods complement one another in their diagnostic outcome.
Journal Article•10.1159/000073114•
Otoacoustic emissions in universal hearing screening: which day after birth should we examine the newborns?

[...]

Stavros Korres, Thomas P. Nikolopoulos, Eleftherios Ferekidis, Zaphyria Gotzamanoglou, Anastasia Georgiou, Dimitrios G. Balatsouras 
01 Jul 2003-Operations Research Letters
TL;DR: It is concluded that the optimum time of assessing newborn hearing in universal hearing screening programs seems to be the third or fourth postbirth day, provided that other social or financial reasons do not suggest an earlier discharge from the hospital.
Journal Article•10.1016/S0167-6377(03)00029-4•
Analysis of the M/G/1 processor-sharing queue with bulk arrivals

[...]

Nikhil Bansal1•
Carnegie Mellon University1
01 Sep 2003-Operations Research Letters
TL;DR: This work obtains an expression for the expected response time of a job as a function of its size, when the service times of jobs have a generalized hyperexponential distribution and more generally for distributions with rational Laplace transforms.
Journal Article•10.1016/S0167-6377(03)00028-2•
Sojourn time distribution in a MAP/M/1 processor-sharing queue

[...]

Hiroyuki Masuyama1, Tetsuya Takine1•
Kyoto University1
01 Sep 2003-Operations Research Letters
TL;DR: A recursive formula is shown to compute the complementary distribution of the sojourn time in steady state that is simple and numerically feasible, and enables the author to control the absolute error in numerical results.
Journal Article•10.1159/000070772•
Assessment of Auditory Skills in 140 Cochlear Implant Children Using the EARS Protocol

[...]

Manuel Sainz, Henryk Skarżyński, John H. J. Allum, Jan Helms, Adriana Rivas, Jane Martin, Patrick Zorowka, Lucy Phillips, Joseph Delauney, Steffi Johanna Brockmeyer, Martin Kompis, Inna Korolewa, K. Albegger, Petra Zwirner, Paul Van de Heyning, Patrick S. C. D’Haese 
01 Mar 2003-Operations Research Letters
TL;DR: With both tests, children’s auditory skills improved up to 2 years and amount of improvement was negatively correlated with age at implantation, while the ‘initial drop’ phenomenon was investigated.
Journal Article•10.1159/000076048•
Hyperbaric oxygen in the treatment of sudden hearing loss

[...]

Goran Račić, Siniša Maslovara, Zeljka Roje, Zoran Dogas, Robert Tafra 
01 Nov 2003-Operations Research Letters
TL;DR: There is strong evidence that HBO therapy is more effective in the treatment of idiopathic SHL than conventional rheological treatment, however, more prospective clinical trials should confirm the efficiency of HBO therapy and lead to its wider application.
Journal Article•10.1159/000068658•
Expression of p16 Protein and Hypermethylation Status of Its Promoter Gene in Adenoid Cystic Carcinoma of the Head and Neck

[...]

Shin-ichiro Maruya1, Hidekachi Kurotaki, Norihiko Shimoyama, Mitsuomi Kaimori, Hideichi Shinkawa, Soroku Yagihashi •
Hirosaki University1
17 Mar 2003-Operations Research Letters
TL;DR: The study indicated that p16 expression was reduced in ACC cases of higher histological grade of malignancy and that hypermethylation of its promoter gene may be involved in its process in some cases.

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorAI Humanizer

Learn

CompareGuidesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsPublishersCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

[email protected]
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2