EXACT COLOURING ALGORITHM FOR WEIGHTED GRAPHS APPLIED TO TIMETABLING PROBLEMS WITH LECTURES OF DIFFERENT LENGTHS

EXACT COLOURING ALGORITHM FOR WEIGHTED GRAPHS APPLIED TO TIMETABLING PROBLEMS WITH LECTURES OF DIFFERENT LENGTHS

Author(s):

CANGALOVIC, MIRJANA ( Faculty of Organizational Sciences, University of Belgrade, Yugoslavia )
SCHREUDER, JAN A.M. ( University of Twente )

Publication title:

NASA Technical Reports

Pub. Year:

1989

No.:

N90-24747

Paper no.:

N90-24747

Page(from):

1

Page(to):

29

Pages:

29

Pub. info.:

National Aeronautics and Space Adminstration

Language:

English

Type:

Technical Paper

Details

TDL ID:

ZA00001426

Similar Items:

1 Technical Paper On the Generation of Exact Solutions using the Method of Nearby Problems Raju, A., Roy, C., Hopkins, M. American Institute of Aeronautics and Astronautics	7 Technical Paper ON THE EXACT SOLUTION OF LARGE-SCALE SIMPLE PLANT LOCATION PROBLEMS KOERKEL, M. National Aeronautics and Space Administration
2 Technical Paper Some domination problems on trees and on general graphs Bakker, E.M., van Leeuwen, J. National Aeronautics and Space Adminstration	8 Technical Paper Discretization Error Estimates using Exact Solutions to Nearby Problems. (Invited) Roy, C.J., Hopkins, M.M. American Institute of Aeronautics and Astronautics
3 Technical Paper A last-fit greedy coloring algorithm for interval graphs NAWIJN, W.M. National Aeronautics and Space Adminstration	9 Technical Paper A Concurrent Efficient Global Optimization Algorithm Applied to Engineering Problems B. Horowitz, L. Guimarães, S. Afonso American Institute of Aeronautics and Astronautics
4 Technical Paper Evolutionary Optimization Using Graph Based Evolutionary Algorithms. Corns, S. M., Bryden, K. M., Ashlock, D. A. American Society of Mechanical Engineers	10 Technical Paper Minimum basis graphs of weighted matroids FUJI, ZHANG, XUELIANG, LI, XIAOFENG, GUO National Aeronautics and Space Adminstration
5 Technical Paper Using Genetic Algorithms for Scheduling Data Flow Graphs Cluitmans, L.J.M. National Aeronautics and Space Adminstration	11 Technical Paper APPROXIMATE ALGORITHMS FOR PARTITIONING AND ASSIGNMENT PROBLEMS Iqbal, M.A. National Aeronautics and Space Administration
6 Technical Paper A Seven-League-Boots Algorithm for Path Planning in Configuration Spaces Nauta, Jan M. National Aeronautics and Space Adminstration	12 Technical Paper Machining Fluid Troubleshooting as Applied to a Tool Breakage Problem. Dasch, J.M., Hanley, P.M., Fuchs, D.W. Society of Manufacturing Engineers

1

2

3

4

5

6

7

8

9

10

11

12