Operations Research Center Working Papers: Recent submissions

Now showing items 232-234 of 372

    • Single Machine Scheduling with Release Dates 

      Goemans, Michel X.; Queyranne, Maurice; Schulz, Andreas S.; Skutella, Martin; Wang, Yaoguang (Massachusetts Institute of Technology, Operations Research Center, 1999-10)
      We consider the scheduling problem of minimizing the average weighted completion time of n jobs with release dates on a single machine. We first study two linear programming relaxations of the problem, one based on a ...

    • Facets and Algorithms for Capacitated Lot Sizing 

      Leung, Janny M. Y.; Magnanti, Thomas L.; Vachani, Rita (Massachusetts Institute of Technology, Operations Research Center, 1987-12)
      The dynamic economic lot sizing model, which lies at the core of numerous production planning applications, is one of the most highly studied models in all of operations research. And yet, capacitated multi-item versions ...

    • An Optimal Algorithm for Integrating Printed Circuit Board Manufacturing Problems 

      Cohn, Amy Mainville; Magazine, Michael J.; Polak, George G. (Massachusetts Institute of Technology, Operations Research Center, 2000-09)
      Printed circuit boards appear in a wide array of products and thus their production is crucial to the contemporary electronics industry. A global approach to planning the complex and multi-stage production process is ...