Unnetworks, with Applications to Idle Time Scheduling.

Abstract

The Dormouse celebrated its unbirthday 364 days of the year. Accordingly, this class of integer linear programs might be called unnetworks. They are interesting and efficiently solvable because of what is not there. Applications to idle time scheduling are discussed. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1977
Accession Number
ADA039840

Entities

People

  • H. Donald Ratliff
  • John J. Bartholdi Iii

Organizations

  • University of Florida

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Bibliographies
  • Coding
  • Computer Programming
  • Efficiency
  • Engineering
  • Integer Programming
  • Linear Programming
  • Mathematics
  • Matrix Displays
  • Military Research
  • Motivation
  • Polynomials
  • Scheduling (Production)
  • Systems Engineering

Fields of Study

  • Computer science

Readers

  • Circadian Sleep-Wake Regulation and Chronobiology
  • Linear Algebra
  • Radio communications and signal processing.