Single-ratio fractional integer programs with stochastic right-hand sides

References

• Ahmed, S., Tawarmalani, M. and Sahinidis, N.V. (2004) A finite branch-and-bound algorithm for two-stage stochastic integer programs. Mathematical Programming, 100(2), 355–377.
   Web of Science ®Google Scholar
• Aisopos, F., Tserpes, K. and Varvarigou, T. (2013) Resource management in software as a service using the knapsack problem model. International Journal of Production Economics, 141(2), 465–477.
   Web of Science ®Google Scholar
• Amaldi, E., Bosio, S. and Malucelli, F. (2012) Hyperbolic set covering problems with competing ground-set elements. Mathematical Programming, 134(2), 323–348.
   Web of Science ®Google Scholar
• Barros, A.I. (1998) Discrete and Fractional Programming Techniques for Location Models, Kluwer Academic, Springer Science & Business Media, New York, NY.
   Google Scholar
• Benati, S. and Hansen, P. (2002) The maximum capture problem with random utilities: Problem formulation and algorithms. European Journal of Operational Research, 143(3), 518–530.
   Web of Science ®Google Scholar
• Birge, J.R. and Louveaux, F.V. (2011) Introduction to Stochastic Programming, Springer, New York.
   Google Scholar
• Borrero, J.S., Gillen, C. and Prokopyev, O.A. (2017) Fractional 0–1 programming: Applications and algorithms. Journal of Global Optimization. Advance online publication. http://dx.doi.org/10.1007/s10898-016-0487-4
   Google Scholar
• Bront, J.J.M., Mendéz-Díaz, I. and Vulcano, G. (2009) A column generation algorithm for choice-based network revenue management. Operations Research, 57(3), 769–784.
   Web of Science ®Google Scholar
• Busygin, S., Prokopyev, O.A. and Pardalos, P.M. (2005) Feature selection for consistent biclustering via fractional 0–1 programming. Journal of Combinatorial Optimization, 10(1), 7–21.
   Web of Science ®Google Scholar
• Charnes, A. and Cooper, W.W. (1962) Programming with linear fractional functionals. Naval Research Logistics Quarterly, 9(3–4), 181–186.
   Google Scholar
• Claassen, G.D.H. (2014) Mixed integer (0–1) fractional programming for decision support in paper production industry. Omega, 43, 21–29.
   Web of Science ®Google Scholar
• Gamrath, G., Fischer, T., Gally, T., Gleixner, A. M., Hendel, G., Koch, T., … Witzig, J. (2016) The SCIP optimization suite 3.2. Technical Report 15-60, ZIB, Berlin.
   Google Scholar
• Horst, R. and Tuy, H. (1996) Global Optimization: Deterministic Approaches, Springer-Verlag, Berlin.
   Google Scholar
• Kong, N., Schaefer, A.J. and Hunsaker, B. (2006) Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach. Mathematical Programming, 108(2), 275–296.
   Web of Science ®Google Scholar
• Li, H.-L. (1994) A global approach for general 0–1 fractional programming. European Journal of Operational Research, 73(3), 590–596.
   Web of Science ®Google Scholar
• Mohanty, B.B., Mathur, K. and Ivancic, N.J. (1994) Value considerations in three-dimensional packing—A heuristic procedure using the fractional knapsack problem. European Journal of Operational Research, 74(1), 143–151.
   Web of Science ®Google Scholar
• Nemhauser, G.L. and Wolsey, L.A. (1988) Integer and Combinatorial Optimization, Wiley, New York.
   Google Scholar
• Özaltın, O.Y., Prokopyev, O.A. and Schaefer, A.J. (2012) Two-stage quadratic integer programs with stochastic right-hand sides. Mathematical Programming, 133(1), 121–158.
   Web of Science ®Google Scholar
• Prokopyev, O.A., Huang, H.-X. and Pardalos, P.M. (2005) On complexity of unconstrained hyperbolic 0–1 programming problem. Operations Research Letters, 33(3), 312–318.
   Web of Science ®Google Scholar
• Saipe, A.L. (1975) Solving a (0, 1) hyperbolic program by branch and bound. Naval Research Logistics Quarterly, 22(3), 497–515.
   Google Scholar
• Sen, S. (2005) Algorithms for stochastic mixed-integer programming models, in Handbooks in Operations Research & Management Sciences, Volume 12 (Discrete Optimization), Nemhauser, G.L., Aardal, K. and Weismantel, R. (eds), Elsevier, Amsterdam, pp. 515–558 [15 January 2017].
   Google Scholar
• Shapiro, A., Dentcheva, D. and Ruszczyński, A. (2014) Lectures on Stochastic Programming: Modeling and Theory, SIAM-Society for Industrial and Applied Mathematics, Philadelphia.
   Google Scholar
• Single-ratio Fractional Integer Programs (SFIP). (2016) Test instances for two-stage stochastic fractional integer programming. https://sites.google.com/a/ncsu.edu/ozaltin/
   Google Scholar
• Tawarmalani, M., Ahmed, S. and Sahinidis, N.V. (2002) Global optimization of 0–1 hyperbolic programs. Journal of Global Optimization, 24(4), 385–416.
   Web of Science ®Google Scholar
• Trapp, A.C. and Prokopyev, O.A. (2015) A note on constraint aggregation and value functions for two-stage stochastic integer programs. Discrete Optimization, 15, 37–45.
   Web of Science ®Google Scholar
• Trapp, A.C., Prokopyev, O.A. and Schaefer, A.J. (2013) On a level-set characterization of the value function of an integer program and its application to stochastic programming. Operations Research, 61(2), 498–511.
   Web of Science ®Google Scholar
• Wu, T.-H. (1997) A note on a global approach for general 0–1 fractional programming. European Journal of Operational Research, 101(1), 220–223.
   Web of Science ®Google Scholar
• Yue, D., Guillén-Gosálbez, G. and You, F. (2013) Global optimization of large-scale mixed-integer linear fractional programming problems: A reformulation-linearization method and process scheduling applications. AlChE Journal, 59(11), 4255–4272.
   Web of Science ®Google Scholar