RUTCOR RESEARCH REPORTS -- 1994 RUTCOR - Rutgers Center for Operations Research RUTCOR is pleased to announce that 1994 RRRs are available electronically by anonymous "ftp" to "rutcor.rutgers.edu" from the directory "pub/rrr/reports94", or by sending email requests to "rrr@rutcor.rutgers.edu". For printed reports, please contact the authors directly, or write to: RUTGERS RESEARCH REPORTS RUTCOR - Rutgers Center for Operations Research Busch Campus, Rutgers University P.O. Box 5062, New Brunswick, New Jersey 08903 RRR 1-94 ON THE COMPLEXITY OF HORN MINIMIZATION, Endre Boros and Ondrej Cepek RRR 2-94 LOCALIZING COMBINATORIAL PROPERTIES OF PARTITIONS (Available in printed form only), Frank K. Hwang, Uriel G. Rothblum and Yi-Ching Yao RRR 3-94 PATHS TO MARRIAGE STABILITY (Available in printed form only), Hernan Abeledo and Uriel G. Rothblum RRR 4-94 SOME COMMENTS ON THE OPTIMAL ASSEMBLY PROBLEM (Available in printed form only), Frank K. Hwang and Uriel G. Rothblum RRR 5-94 PERRON-FROBENIUS THEORY OVER REAL CLOSED FIELDS AND FRACTIONAL POWER SERIES EXPANSIONS (Available in printed form only), B. Curtis Eaves, Uriel Rothblum and Hans Schneider RRR 6-94 A PROOF OF THE CONVEXITY OF THE RANGE OF A NONATOMIC VECTOR MEASURE USING LINEAR INEQUALITIES (Available in printed form only), Alan Hoffman and Uriel G. Rothblum RRR 7-94 CONSTRAINED PARTITIONING PROBLEMS (Available in printed form only), Frank K. Hwang and Uriel G. Rothblum RRR 8-94 COMPLETE SOLVABILITY OF LINEAR PROBLEMS AND RANDOMIZED LINEAR ALGORITHMS (Available in printed form only), B. Curtis Eaves and Uriel Rothblum RRR 9-94 DUALIZATION OF ALIGNED BOOLEAN FUNCTIONS, Endre Boros RRR 10-94 FINITE STATE MULTI-ARMED BANDIT PROBLEMS: SENSITIVE-DISCOUNT- OPTIMALITY, AVERAGE-REWARD OPTIMALITY AND AVERAGE-OVERTAKING- OPTIMALITY (Available in printed form only), Michael N. Katehakis and Uriel Rothblum RRR 11-94 A COLUMN GENERATION ALGORITHM TO SCHEDULE IDENTICAL PARALLEL MACHINES, Bela Vizvari and Ramazan Demir RRR 12-94 A GLOBALLY CONVERGENT PENALTY-BARRIER ALGORITHM FOR NONLINEAR PROGRAMMING AND ITS COMPUTATIONAL PERFORMANCE, Marc G. Breitfeld and David F. Shanno RRR 13-94 STRUCTURAL ANALYSIS AND DECOMPOSITION OF PARTIALLY DEFINED BOOLEAN FUNCTIONS, Endre Boros, Vladimir Gurvich, Peter L. Hammer, Toshihide Ibaraki and Alexander Kogan RRR 14-94 A METHOD FOR CALL ADMISSION CONTROL IN ATM NETWORKS WITH HETEROGENEOUS SOURCES, Benjamin Avi-Itzhak and Shlomo Halfin RRR 15-94 GENERALIZATIONS OF THE GAME K-IN-A-ROW, Andras Pluhar RRR 16-94 PERFECT GRAPHS ARE KERNEL SOLVABLE, Endre Boros and Vladimir Gurvich RRR 17-94 GENERATION OF UNIFORMLY DISTRIBUTED RANDOM VECTORS OF GOOD QUALITY, Bela Vizvari RRR 18-94 EDGE-TENACIOUS NETWORKS (Available in printed form only), Barry L. Piazza, Fred S. Roberts and Sam K. Stueckle RRR 19-94 ON THE SCHEDULING PROBLEM WITH PRIORITIES AND LATENESS/EARLINESS PENALTIES: WHEN IS AN OPTIMAL SOLUTION NOT OPTIMAL? (Available in printed form only), N.V.R. Mahadev, Aleksandar Pekec and Fred S. Roberts RRR 20-94 ON THE SCHEDULING PROBLEM WITH PRIORITIES AND LATENESS/EARLINESS PENALTIES: SOME MEANINGFUL CONCLUSIONS WITH NONCONSTANT ARRIVAL TIMES (Available in printed form only), N.V.R. Mahadev, Aleksandar Pekec and Fred S. Roberts RRR 21-94 A FUNCTIONAL EQUATION THAT ARISES IN PROBLEMS OF SCHEDULING WITH PRIORITIES AND LATENESS/EARLINESS PENALTIES (Available in printed form only), Fred S. Roberts RRR 22-94 ON MINIMALLY IMPERFECT GRAPHS WITH CIRCULAR SYMMETRY, Gabor Bacso, Endre Boros, Vladimir Gurvich, Frederic Maffray and Myriam Preissmann RRR 23-94 ON THE PROBLEM OF CONSISTENT MARKING OF A GRAPH (Available in printed form only), Fred S. Roberts RRR 24-94 AN IMPOSSIBILITY RESULT IN AXIOMATIC LOCATION THEORY (Available in printed form only), Pierre Hansen and Fred S. Roberts RRR 25-94 ESSENTIAL AND REDUNDANT RULES IN HORN KNOWLEDGE BASES, Peter L. Hammer and Alexander Kogan RRR 26-94 OPTIMAL PACKING OF INDUCED STARS IN A GRAPH, Alexander K. Kelmans RRR 27-94 ON DOMINATION ELIMINATION ORDERINGS AND DOMINATION GRAPHS, Elias Dahlhaus, Peter L. Hammer, Frederic Maffray and Stephan Olariu RRR 28-94 LINEAR PROBLEMS AND LINEAR ALGORITHMS (Available in printed form only), B. Curtis Eaves and Uriel Rothblum RRR 29-94 ASSEMBLY AT SYSTEM LEVEL VERSUS COMPONENT LEVEL (Available in printed form only), Frank K. Hwang and Uriel G. Rothblum RRR 30-94 A NOTE ON EVALUATING THE OVERFLOW PROBABILITY USING THE INFINITE QUEUE, Benjamin Avi-Itzhak and Shlomo Halfin RRR 31-94 RESTRICTED CONSENSUS METHOD AND QUADRATIC IMPLICATES OF PURE HORN FUNCTIONS, Ondrej Cepek RRR 32-94 MATROIDS ARISEN FROM MATROGENIC GRAPHS, Guoli Ding and Peter L. Hammer RRR 33-94 DIRECTIONAL-QUASI-CONVEXITY, ASYMMETRIC SCHUR-CONVEXITY AND OPTIMALITY OF CONSECUTIVE PARTITIONS (Available in printed form only), Frank K. Hwang and Uriel G. Rothblum RRR 34-94 AN 'ALTERNATING RECOGNITION' MODEL OF ENGLISH AUCTIONS (Available in printed form only), Ronald M. Harstad and Michael H. Rothkopf RRR 35-94 AUCTION FORM PREFERENCES OF RISK-AVERSE BIDTAKERS (Available in printed form only), Keith Waehrer, Ronald M. Harstad and Michael H. Rothkopf RRR 36-94 QUADRATIC MAPS WITH CONVEX IMAGES, Motakuri Ramana and A. J. Goldman RRR 37-94 SOME GEOMETRIC RESULTS IN SEMIDEFINITE PROGRAMMING, Motakuri Ramana and A. J. Goldman RRR 38-94 FAIRNESS IN QUEUEING SYSTEMS, Benjamin Avi-Itzhak and Hanoch Levy RRR 39-94 THE CACHE ASSIGNMENT PROBLEM AND ITS APPLICATION TO DATABASE BUFFER MANAGEMENT, Hanoch Levy, Ted G. Messinger and Robert J. T. Morris RRR 40-94 EFFICIENT METHODS FOR SOLVING QUADRATIC KNAPSACK PROBLEMS, Peter L. Hammer and David J. Rader, Jr. RRR 41-94 GENERATING AND APPROXIMATING NON-DOMINATED COTERIES, Jan C. Bioch and Toshihide Ibaraki RRR 42-94 THE MAXIMUM LATENCY AND IDENTIFICATION OF POSITIVE BOOLEAN FUNCTIONS, Kazuhisa Makino and Toshihide Ibaraki RRR 43-94 MULTIPLE CROSSINGS OF RELIABILITY FUNCTIONS, Alexander K. Kelmans RRR 44-94 INTERIOR AND EXTERIOR FUNCTIONS OF BOOLEAN FUNCTIONS, Kazuhisa Makino and Toshihide Ibaraki RRR 45-94 ON THE STRUCTURE OF BULL-FREE PERFECT GRAPHS, 2: THE WEAKLY TRIANGULATED CASE, Celina M. H. de Figueiredo, Frederic Maffray and Oscar Porto RRR 46-94 AN EXACT DUALITY THEORY FOR SEMIDEFINITE PROGRAMMING AND ITS COMPLEXITY IMPLICATIONS, Motakuri Ramana