Integrated production and delivery scheduling with disjoint windows

  • Authors:
  • Yumei Huo;Joseph Y. -T. Leung;Xin Wang

  • Affiliations:
  • Department of Computer Science, CUNY at Staten Island, Staten Island, NY 10314, United States;Department of Computer Science, New Jersey Institute of Technology, Newark, NJ 07102, United States;R & D Department, Bloomberg L. P. 731 Lexington Ave, New York, NY 10022, United States

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.05

Visualization

Abstract

Ma and Spinrad have shown that every transitive orientation of a chordal comparability graph is the intersection of four linear orders. That is, chordal comparability graphs are comparability graphs of posets of dimension four. Among other uses, this ...