Resource-Constrained Assignment Problems with Shared Resource Consumption and Flexible Demand

Published Online:https://doi.org/10.1287/ijoc.2013.0565

References

  • Altay N, Robinson PE Jr, Bretthauer KM (2008) A hybrid heuristic for the generalized assignment problem. Discrete Optim. 190:598–609.Google Scholar
  • Balakrishnan A, Geunes J (2003) Production planning with flexible product specifications: An application to specialty steel manufacturing. Oper. Res. 51:94–112.LinkGoogle Scholar
  • Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46:316–329.LinkGoogle Scholar
  • Bretthauer KM, Shetty B (2002) Nonlinear knapsack problem-algorithms and applications. Eur. J. Oper. Res. 138:459–472.CrossrefGoogle Scholar
  • Dantzig GB (1963) Linear Programming and Extensions (Princeton University Press, Princeton, NJ).CrossrefGoogle Scholar
  • Federgruen A, Zheng Y (1992) The joint replenishment problem with general joint cost structures. Oper. Res. 40:384–403.LinkGoogle Scholar
  • Gavish B, Pirkul H (1991) Algorithms for the multiresource generalized assignment problem. Management Sci. 37:695–713.LinkGoogle Scholar
  • Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res. 207:1–14.CrossrefGoogle Scholar
  • Lasdon LS (1970) Optimization Theory for Large Systems (Macmillan, New York).Google Scholar
  • Li C (1995) Scheduling to minimize the total resource consumption with a constraint on the sum of completion times. Eur. J. Oper. Res. 80:381–388.CrossrefGoogle Scholar
  • Mazzola JB (1986) Generalized assignment problem with nonlinear capacity interaction. Management Sci. 35:923–941.LinkGoogle Scholar
  • Mazzola JB, Neebe AW (1986) Resource-constrained assignment scheduling. Oper. Res. 34:560–572.LinkGoogle Scholar
  • Neebe AW, Rao MR (1983) An algorithm for the fixed-charge assigning users to sources problem. J. Oper. Res. Soc. 34:1107–1113.CrossrefGoogle Scholar
  • Pentico DW (2007) Assignment problems: A golden anniversary survey. Eur. J. Oper. Res. 176:774–793.CrossrefGoogle Scholar
  • Rainwater C, Geunes J, Romeijn HE (2009a) Capacitated facility location problem with single-source constraints and flexible demand. Technical report, Department of Industrial and Systems Engineering, University of Florida, Gainesville.Google Scholar
  • Rainwater C, Geunes J, Romeijn HE (2009b) The generalized assignment problem with flexible jobs. Discrete Appl. Math. 157:49–67.CrossrefGoogle Scholar
  • Romeijn HE, Sargut FZ (2010) The stochastic transportation problem with single-sourcing. Technical report, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor.Google Scholar
  • Shubik M (1962) Incentives, decentralized control, the assignment of joint costs and internal pricing. Management Sci. 8:325–343.LinkGoogle Scholar
  • Vielma JP, Ahmed S, Nemhauser G (2010) Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions. Oper. Res. 58:303–315.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.