6122 (v.6) Combinatorial Optimisation 502


Area: Department of Mathematics and Statistics
Credits: 25.0
Contact Hours: 3.0
 
** The tuition pattern below provides details of the types of classes and their duration. This is to be used as a guide only. For more precise information please check your unit outline. **
 
Lecture: 3 x 1 Hours Weekly
Prerequisite(s): 6121 (v.5) Advanced Optimisation Techniques 501 or any previous version
 
Syllabus: Matching and Processor Scheduling. Hungarian Method, Edmond's Algorithm. Network Flow Theory. Minimum cost flow problem and an Algorithm, project cost curve - an application in project management. Combinatorial Optimisation. Lagrangian Relaxation, Bender's decomposition, Subgradient optimization. Integral Polyhedra. Totally unimodular matrices, Network matrices, Balanced matrices and their applications.
 
** To ensure that the most up-to-date information about unit references, texts and outcomes appears, they will be provided in your unit outline prior to commencement. **
 
Field of Education: 10101 Mathematics
Funding Cluster: 04 - Mathematics, Statistics
SOLT (Online) Definitions*: Not Online
*Extent to which this unit or thesis utilises online information
Result Type: Grade/Mark

Availability

Year Location Period Internal Partially Online Internal Area External Central External Fully Online
2005 Bentley Campus Semester 2 Y        
Area
External
refers to external course/units run by the School or Department or offered by research.
Central
External
refers to external and online course/units run through the Curtin Bentley-based Distance Education Area
Partially
Online
Internal
refers to some (a portion of) learning provided by interacting with or downloading pre-packaged material from the Internet but with regular and ongoing participation with a face-to-face component retained. Excludes partially online internal course/units run through the Curtin Bentley-based Distance Education Area which remain Central External
Fully
Online
refers to the main (larger portion of) mode of learning provided via Internet interaction (including the downloading of pre-packaged material on the Internet). Excludes online course/units run through the Curtin Bentley-based Distance Education Area which remain Central External