1997 RUTCOR Research Reports

ABSTRACTS
1-97 Algorithms for the Simple Equal Flow Problem , Ravindra K. Ahuja, James B. Orlin, Giovanni M. Sechi, and Paula Zuddas Avialable in printed form only.
2-97 Maximizing the Product of Two Linear Functions in 0-1 Variables , Peter L. Hammer, Pierre Hansen, Panos M. Pardalos, and David J. Rader, Jr.
3-97 Boolean Normal Forms, Shellability and Reliability Computations , Endre Boros, Yves Crama, Oya Ekin, Peter L. Hammer, Toshihide Ibaraki, and Alexander Kogan
4-97 Logical Analysis of Numerical Data , Endre Boros, Peter L. Hammer, Toshihide Ibaraki, and Alexander Kogan
5-97 Maximum Renamable Horn Sub-CNFs , Endre Boros
6-97 Vector-Valued Convex Functions and Generalized Jacobians , Teemu Pennanen and Jonathan Eckstein
7-97 Stochastic Modeling of Traffic Processes , David L. Jagerman, Benjamin Melamed, and Walter Willinger
8-97 NP-Completeness for 2-Role Assignability , Fred S. Roberts and Li Sheng
9-97 Threshold Role Assignments , Fred S. Roberts and Li Sheng
10-97 2-Role Assignments on Triangulated Graphs , Li Sheng
11-97 Computing Integral Points in Convex Semi-algebraic Sets , Leonid Khachiyan and Lorant Porkolab
12-97 Stabilizing chaotic markets: An example of a piecewise linear cobweb model , Zsuzsanna Bacsi and Bela Vizvari
13-97 The Application of the OGY method to stabilize the Hungarian potato market , Marian Muresan, Bela Vizvari and Zsuzsanna Bacsi
14-97 The Three-Phase Method: A Unified Approach to Orthogonal Graph Drawing , Therese C. Biedl, Brendan P. Madden and Ioannis G. Tollis
15-97 Horn Minimization by Iterative Decomposition , Endre Boros, Ondrej Cepek and Alexander Kogan
16-97 Valid inequalities and Facets of the Quadratic 0-1 Knapsack Polytope , David J. Rader, Jr.
17-97 Lifting Results for the Quadratic 0-1 Knapsack Polytope , David J. Rader, Jr.
18-97 Double Horn Functions , Thomas Eiter, Toshihide Ibaraki and Kazuhisa Makino
19-97 Bidual Horn Functions and Extensions , Thomas Eiter, Toshihide Ibaraki and Kazuhisa Makino
20-97 A Comparative Study of Synthesis Methods for Discrete Event Controllers , Luz Pinzon, Hans-Michael Hanisch, Mohsen Jafari and Thomas Boucher
21-97 A Method of Disaggregation for Bounding Probabilities of Boolean Functions of Events , Andras Prekopa, Bela Vizvari and Gabor Regos
22-97 On Automorphism Groups of Graphs and Distributive Lattices , Stephan Foldes
23-97 Optimization with Semidefinite, Quadratic and Linear Constraints , F. Alizadeh and S. H. Schmieta
24-97 A Polynomial Algorithm for a Linear Balanced Flow Problem , Ronald Armstrong, Zhiying Jin and Yang Xu
25-97 A Polynomial-Time Dual Simplex Method for the Generalized Circulation Problem , Ronald Armstrong and Yang Xu
26-97 A Strongly Convergent Dual Simplex Method for the Generalized Minimum Cost Flow Problem , Ronald Armstrong and Yang Xu
27-97 On the stability number of claw--free P_5--free and more general graphs , Andreas Brandst"adt and Peter L. Hammer
28-97 A Tabu Search heuristic for Multiobjective Knapsack Problem , F. Ben Abdelaziz and S. Krichen
29-97 Dominance and Efficiency in Multicriteria Decision under Uncertainty , F. Ben Abdelaziz, P. Lang and R. Nadeau
30-97 Diagnosing Double Regular Systems , Endre Boros and Tonguc Unluyurt
31-97 On Convex Embeddings of Planar 3--Connected Graphs , Alexander K. Kelmans
32-97 More About Graph Planarity , Alexander K. Kelmans
Back to RRR page

Last Modified: January 1, 1998