Internal Reports

• H. van den Berg, Existential graphs and dynamic predicate logic, Memorandum No. 1227, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 15 pp.

• H. van den Berg, Knowledge graphs and natural language processing, Memorandum No. 1244, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 15 pp.

• H.J. Broersma, A note on the minimum size of a vertex pancyclic graph, Memorandum No. 1233, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 7 pp.

• H.J. Broersma and F. Göbel, Bipartite regular graphs with fixed diameter, Memorandum No. 1205, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 14 pp.

• H.J. Broersma, J.P.M. van den Heuvel, B. Jackson and H.J. Veldman, Hamiltonicity of regular 2-connected graphs, Memorandum No. 1206, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 24 pp.

• H.J. Broersma, H. Li, J. Li, F. Tian and H.J. Veldman, Cycles through subsets with large degree sums, Memorandum No. 1207, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 13 pp.

• H.J. Broersma, Z. Ryjácek and I. Schiermeyer, Unifying results on Hamiltonian claw-free graphs, Memorandum No. 1234, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 11 pp.

• Ch. Chang and T.S.H. Driessen, (Pre)Kernel catchers for cooperative games, Memorandum No. 1202, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 10 pp
• I.I. Dikin, C. Roos, Convergence of the Dual Variables for the Primal Affine Scaling Method with Unit Steps in the Homogeneous Case, Delft University of Technology, Department of Technical Mathematics and Informatics, Report No. 94--69, 1994.

• E.R. van Dam, Regular graphs with four eigenvalues, Research Memorandum FEW 659, 1994.

• I. Dragan, T.S.H. Driessen and Y. Funaki, Collinearity between the Shapley value and the egalitarian division rules for cooperative games, Memorandum No. 1201, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 21 pp.

• A.M.H. Gerards, Matching, CWI-Report BS-R9424, July 1994 (to appear in: M.O. Ball. T.L Magnanti, C.L. Monma and G.L Nemhauser (eds.), Networks, Handbook in Operations Research and Management Science, North-Holland, 1995, pp. 135--224).

• A.M.H. Gerards and F.B. Shepherd, Strong Orientations without Even Directed Circuits, CWI-Report BS-R9414, May, 1994.

• W.H. Haemers, Interlacing eigenvalues and graphs, Research Memorandum FEW 675, 1994.

• C. Hoede, On the ontology of conceptual graphs, Memorandum No. 1239, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 27 pp.

• B. Jansen, C. Roos, T. Terlaky and J.--Ph. Vial, Long--Step Primal--Dual Target--Following Algorithms for Linear Programming, Delft University of Technology, Department of Technical Mathematics and Informatics, Report No. 94--46 23,1994.

• B. Jansen, C. Roos, T. Terlaky and Y. Ye, Improved Complexity Using Higher-Order Correctors for Primal--Dual Dikin Affine Scaling, Delft University of Technology, Department of Technical Mathematics and Informatics, Report No. 94--75, 1994.

• B. Jansen, C. Roos, T. Terlaky and A. Yoshise A Smoothness Condition for Nonlinear Monotone Complementarity Problems Optimization-Modeling and Algorithms-, The Institute of Statistical Mathematics Cooperative Research Report 61, The Institute of Statistical Mathematics, 4-6-7 Minami-Azabu Minato-ku, Tokyo 106, Japan 37--49, 1994.

• E. de Klerk, T. Illés, A. de Jong, C. Roos, T. Terlaky and J. Valkó Optimization of the Reloading Pattern in a Nuclear Reactor Delft University of Technology, Department of Technical Mathematics and Informatics, Report No. 94--83, 1994.

• J.K. Lenstra and D.B. Shmoys, Computing near-optimal schedules, Memorandum COSOR 94-21, TUE.

• C. Paar, Effiziente VSLI-Architekturen für bit-parallele Arithmetik in endliche Körpern, Dissertation, Preprint-Reihe des IEM 20.

• M.J.P. Peeters, On the p-ranks of the adjacency matrices of distance-regular graphs, Research Memorandum FEW 656, 1994.

• T. Radzik, A.S. Nowak and T.S.H. Driessen, Weighted Banzhaf Values, Working paper, Institute of Mathematics, Technical University of Wroclaw, Wroclaw, Poland, 15 pp.

• C. Roos and J.-Ph. Vial, Interior-Point Methods for Linear Programming, Delft University of Technology, Department of Technical Mathematics and Informatics, Report No. 94--77,1994.

• M. Sol and M.W.P. Savelsbergh, A branch-and-price algorithm for the pickup and delivery problem with time windows, Memorandum COSOR 94-22, TUE.

• R.J.M. Vaessens, E.H.L. Aarts and J.K. Lenstra, Job shop scheduling by local search, Memorandum COSOR 94-05, TUE.

• H.J. Veldman, -cycles in 3-cyclable graphs, Memorandum No. 1230, Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (1994), 14 pp.

• A.P.A. Vestjens, Scheduling uniform machines on-line requires nondecreasing speed ratios, Memorandum COSOR 94-35, TUE.

• M. Wennink and M.W.P. Savelsbergh A planning board generator; Part 1: problem instances and types, Memorandum COSOR 94-42, TUE.

• D.P. Williamson, L.A. Hall, J.A. Hoogeveen, C.A.J. Hurkens, J.K. Lenstra and D.B. Shmoys, Short shop schedules, Memorandum COSOR 94-06, TUE.