30 courses in the 1983–84 Undergraduate Calendar, read from the scanned original. The text comes from OCR, so check the scanned page before relying on a detail.
Elementary principles of enumeration. Principles of inclusion - exclusion, generating functions, recurrence equations. Elementary graph theory and graphical algorithms. Introduction to design theory.
Credit will be granted for C&O 220 or 230. C&O 220 cannot be counted for credit toward a BMath Honours degree.
Offered by St. Jerome's College in
Winter term.
Introduction to the combinatorics of ordinary and exponential generating functions. Introduction to basic graph theory and graphical algorithms. Prereq: MATH 134b
Credit will be granted for C&O 220 or 230.
Structure and classification of Optimization problems. The concepts of algorithm and heuristic. Continuous models. Linear models. Methods of branch-and-bound, implicit enumeration and approximation. Applications.
Prereq: MATH 130b, MATH 134b Students may not enrol in C&O 270 if they have previously completed, or are concurrently enrolled in, C&O 350 or 367. Also offered by St. Jerome’s College in Fail term.
The combinatorics of ordinary and exponential generating functions. Matrix methods, and decompositions. The Lagrange theorem. Applications to enumeration of sequences, trees, covers, lattice paths and partitions. Prereq: C&O 230
A first course in error correcting codes. Linear block codes, Hamming-Golay codes and multiple error-correcting BCH codes are Studied. Various encoding and decoding schemes are considered.
Prereq: MATH 224b
Offered by St. Jerome's College.
An introduction to the ideas, methods and applications of graph theory. Finding shortest paths and maximum matchings in weighted graphs. Determining the connectivity of a graph. Prereq: MATH 224a, C&O 230
A continuation of C&O 342. Planar graphs and embeddings in other surfaces. Vertex, edge and face colourings. The four-colour problem. Hamilton cycles. Applications to scheduling problems.
Prereq: C&O 342 ©
A first course in problem formulation and solution techniques in linear programming. The simplex and revised simplex methods. Active set formulation of the simplex method. Theory and applications of duality theory. Sensitivity Analysis.
Prereq: MATH 224a
Review of linear programming. Shortest path problems. The max-flow and minimum cost-flow problems. A study of the network simplex, augmentation and out-of-kilter algorithms. Applications to problems of transportation, distribution, man-job assignments and critical-path planning. Prereq: C&O 350
Vector caiculus with applications to Newton’s method and method of steepest descent. One-dimensional optimization. Introduction to constrained optimization, including the elements of Kuhn-Tucker theory and Lagrange multipliers.
Prereq: MATH 220a, 224a
An applications-oriented course that illustrates how various mathematical madels and methods of optimization can be used to solve problems arising in business, industry and science. Prereq: C&O 350
In 1983/84, sections of this course will be made available for students who do nat satisty this prerequisite requirement. Students cannot obtain credit for C&O 350, however, after having taken C&O 370.
An introduction to the use of probabilistic models in operations research. Techniques and applications of queueing theory, inventory theory and reliability theory.
Prereq: STAT 221
A study of about 100 challenging problems taken from many areas of elementary mathematics - number | theory, combinatorics, geometry, Probability, logic.
Course Descriptions
Mathematics.
Combinatorics & Optimization
Combinatorial aspects of the plane. The number of regions determined by various geometrical curves. Pick’s theorem, Sylvester's triad problem, squaring the rectangle, convex sets and finite geometry.
Offered at St. Jerome’s College.
The course is an extension of C&O 330. The combinatorics of Eulerian generating functions, the algebra of sequence types, maximal decomposition theorem. Lagrangian methods and their applications. Random walks and the Hopf factorization. Symmetric functions and plane partitions. Prereq: C&O 330
Topics covered include error correcting codes, resolvable designs, affine designs, weighing matrices, and their interaction.
Prereq: MATH 324
A course covering a number of applications of computers to . combinatorial problems. General procedures - backtrack programming, generation of permutations, partitions etc., as well as the solution of many specific problems. Includes an introduction to computational complexity.
Prereq: C&O 230
An undergraduate seminar in combinatorics. The primary objective is to study current work in specific areas of combinatorics. Course content may vary from term to term.
Prereq: Consent of instructor.
An in-depth study of one or two topics in graph theory. Course content may vary from term to term. Topics may include planar graphs, extremal graph theory, directed graphs, enumeration, algebraic graph theory, probabalistic graph theory. connectivity, graph embedding, colouring problems. Prereq: C&O 342 or consent of instructor.
Packing, covering and partitioning problems. Integer programming. Good algorithms for optimum assignments, matchings, flows, anti-chains and connectivity. Paths, trees and flowers. Min-max relations. Convexification of discrete problems. Vertices and facets of convex polyhedra. The concepts of NP and co-NP. Reducing NP problems to integer programming.
Prereq: C&O 351
A study of several techniques for solving integer (linear) programming problems. Cutting planes, implicit enumeration, branch-and-bound. Introduction to Boolean and pseudo- Boolean programing. Applications to problems of optimum routing, site location, set covering and packing, logic and lattice theory.
Prereq: C&O 357
Sequencing algorithms for scheduling tasks on single machines, parallel machines, and flow shops. Applications to scheduling computers and manufacturing facilities. Combinatorial techniques used in algorithm development and convergence proofs. Prereq: C&O 351 or 370
An introduction to the analysis, through appropriate mathematical models, of competitive situations such as those arising in social, economic, political or military conflict. Emphasis is placed on the theory of two-person games. Prereq: C&O 350
Methods for the minimization and maximization of piecewise linear functions and linear functions subject to linear constraints, with applications to linear programming and data fitting. Emphasis is on algorithms, numerical considerations and software implementation. Prereq: One of C&O 350, CS 332, or consentof instructor.
Cross-listed as CS 473.
An undergraduate seminar in optimization. The primary objective is to study recent work in specific areas of optimization. Course content may vary from term to term.
Prereq: Consent of instructor
A detailed presentation of optimality conditions and effective algorithms for the solution of a quadratic programming problem. All concepts are developed as natural extensions of their counterparts in linear programming. Applications from portfolio analysis, engineering plasticity, regression, pattern recognition.
Prereq: C&O 350
Geometry and numerical algorithms of nonlinear optimization. Variable metric and conjugate gradient methods. Convex programming. Feasible and nonfeasible direction methods. Recursive quadratic programming, non-orthogonal projections and active set Strategies.
Prereq: C&O 350, 367
A study of selected topics from Greek geometry. Some related work of postrenaissance scholars is included. Topics include: famous construction problems, pythagorean arithmetic, regular solids, four discoveries of Archimedes, the problem of Apollonius; selected works of Archimedes, Euctid, Apollonius, Euler, Steiner.
A study of selected topics from postrenaissance mathematics. Topics inctude material on prime numbers, Fermat's Last Theorem, the Gaussian Integers, the Fibonacci Sequence, other topics from elementary number theory, a collection of outstanding problems in geometry (Fagnano, Steiner-Lemus, Morley).
Prereq: Consent of department.
Course Descriptions
Mathematics.