Nikolaos V. Sahinidis Publications

Refereed and Peer Reviewed Publications

2007

1. Xie, W. and N. V. Sahinidis, A branch-and-bound algorithm for the continuous facility layout problem, Computers & Chemical Engineering, accepted.

2. Ahmed, S. and N. V. Sahinidis, Selection, acquisition, and allocation of manufacturing technology in a multi-product environment, European Journal of Operational Research, accepted.

3. Rios, L. M. and N. V. Sahinidis, Portfolio optimization for wealth-dependent risk preferences, Annals of Operations Research, accepted.

4. Smith, A. B., H. Xu and N. V. Sahinidis, An integer minimal principle and triplet sieve method for phasing centrosymmetric structures, Acta Crystallographica A, 63(2), 164-171, 2007.

5. Naraharisetti, P. K., B. Y. S. Ong, J. W. Xie, T. K. Y. Lee, C.-H. Wang, and N. V. Sahinidis, In vivo performance of implantable biodegradable preparations delivering Paclitaxel and Etanidazole for the treatment of glioma, Biomaterials, 28(5), 886-894, 2007.

6. Xie, W. and N. V. Sahinidis, A reduction-based exact algorithm for the contact map overlap problem, Journal of Computational Biology, 14(5), 637–654, 2007.

2006

7. Chang, Y. and N. V. Sahinidis, Global optimization in stabilizing controller design, Journal of Global Optimization, accepted.

8. Xie, W. and N. V. Sahinidis, A Branch-and-reduce algorithm for the contact map overlap problem, Proceedings of RECOMB 2006 (Research in Computational Molecular Biology), Lecture Notes in Bioinformatics, Vol. 3909, 516-529, Springer, 2006 (the acceptance rate at RECOMB 2006 was 18.5%).

9. Xie, W. and N. V. Sahinidis, Residue-rotamer-reduction algorithm for the protein side-chain conformation problem, Bioinformatics, 22(2), 188-194, 2006.

2005

10.Sahinidis, N. V., M. T. Harandi, M. T. Heath, L. Murphy, M. Snir, R. P. Wheeler, and C. F. Zukoski, Establishing a Master’s degree program in bioinformatics: Challenges and opportunities, IEE Proceedings Systems Biology, 152(4), 269-275, 2005.

11.Sahinidis, N. V. and M. Tawarmalani, Accelerating branch-and-bound through a modeling language construct for relaxation-specific constraints, Journal of Global Optimization, 32, 259-280, 2005.

12.Vaia, A. and N. V. Sahinidis, Polynomial-time algorithms for the integer minimal principle for centrosymmetric structures, Acta Crystallographica A, 61, 445-452, 2005.

13.Tawarmalani, M. and N. V. Sahinidis, A polyhedral branch-and-cut approach to global optimization, Mathematical Programming, Ser. B, 103, 225-249, 2005.

14.Chang, Y. and N. V. Sahinidis, Optimization of metabolic pathways under stability considerations, Computers & Chemical Engineering, Special Issue on Systems Engineering Challenges and Opportunities in Systems Biology, 29(3), 467-479, 2005.

2004

15.Tawarmalani, M. and N. V. Sahinidis, Global optimization of mixed-integer nonlinear programs: A theoretical and computational study, Mathematical Programming, Ser. A, 99(3), 563-591, 2004.

16.Ahmed, S., M. Tawarmalani, and N. V. Sahinidis, A finite branch-and-bound algorithm for two-stage stochastic integer programming, Mathematical Programming, Ser. A, 100(2), 355-377, 2004.

17.Sahinidis, N. V., Optimization under uncertainty: State-of-the-art and opportunities, Computers & Chemical Engineering, 28(6-7), 971-983, 2004.

18.Furman, K. C. and N. V. Sahinidis, Approximation algorithms for the minimum number of matches problem in HENS, Industrial & Engineering Chemistry Research, 43(14), 3554-3565, 2004.

2003

19.Vaia, A. and N. V. Sahinidis, An integer programming approach to the phase problem for centrosymmetric structures, Acta Crystallographica A, 59(5), 452-458, 2003.

20.Sahinidis, N. V., M. Tawarmalani, and M. Yu, Design of alternative refrigerants via global optimization, AIChE Journal, 49(7), 1761-1775, 2003.

21.Ryoo, H. S. and N. V. Sahinidis, Global optimization of multiplicative programs, Journal of Global Optimization, 26(4), 387-418, 2003.

22.Vaia, A. and N. V. Sahinidis, Simultaneous parameter estimation and model structure determination in FTIR spectroscopy by global MINLP optimization, Computers & Chemical Engineering, 27(6), 763-779, 2003.

23.Ahmed, S. and N. V. Sahinidis, An approximation scheme for stochastic integer programs arising in capacity expansion, Operations Research, 51(3), 461-471, 2003.

24.Sahinidis, N. V., Global optimization and constraint satisfaction: The branch-and-reduce approach, pp. 1-16 in C. Bliek, C. Jermann, and A. Neumaier (eds.), Global Optimization and Constraint Satisfaction, Lecture Notes in Computer Science, Vol. 2861, Springer, Berlin, 2003.

25.Sahinidis, N. V., Optimization under uncertainty: State-of-the-art and opportunities, in I. E. Grossmann and C. McDonald (eds.), Proceedings of FOCAPO 2003, CACHE Corporation, Austin, TX, 2003. (invited; reviewed; an earlier version of the paper with the same title that was later submitted and published after invitation to Computes & Chemical Engineering)

2002

26.Tawarmalani, M., S. Ahmed, and N. V. Sahinidis, Product disaggregation and relaxations of mixed-integer rational programs, Optimization and Engineering, 3(3), 281-303, 2002.

27.Tawarmalani, M., S. Ahmed, and N. V. Sahinidis, Global optimization of 0-1 hyperbolic programs, Journal of Global Optimization, 24(4), 385-417, 2002.

28.Furman, K. C. and N. V. Sahinidis, A critical review and annotated bibliography for heat exchanger network synthesis in the 20th century, Industrial & Engineering Chemistry Research, 41(10), 2335-2370, 2002.

29.Tawarmalani, M. and N. V. Sahinidis, Convex extensions and envelopes of lower semi-continuous functions, Mathematical Programming, Ser. A, 93(2), 247-263, 2002.

30.Tawarmalani, M. and N. V. Sahinidis, Exact algorithms for global optimization of mixed-integer nonlinear programs, in H. E. Romeijn and P. M. Pardalos (eds.), Handbook of Global Optimization, Vol. 2, pp. 65-85, Kluwer Academic Publishers, Dordrecht, MA, 2002.

2001

31.Furman, K. C. and N. V. Sahinidis, Computational complexity of heat exchanger network synthesis, Computers & Chemical Engineering, 25(9-10), 1371-1390, 2001.

32.Tawarmalani, M. and N. V. Sahinidis, Semidefinite relaxations of fractional programs via novel convexification techniques, Journal of Global Optimization, 20(2), 137-158, 2001.

33.Ryoo, H. S. and N. V. Sahinidis, Analysis of bounds for multilinear functions, Journal of Global Optimization, 19(4), 403-424, 2001.

34.Ghildyal, V. and N. V. Sahinidis, Solving global optimization problems with BARON, in A. Migdalas, P. Pardalos and P. Varbrand (eds.), From Local to Global Optimization. A Workshop on the Occasion of the 70th Birthday of Professor Hoang Tuy, Chapter 10, pp. 205-230, Kluwer Academic Publishers, Dordrecht, 2001.

2000

35.Sahinidis, N. V. and M. Tawarmalani, Applications of global optimization to process and molecular design, Computers & Chemical Engineering, 24(9-10), 2157-2169, 2000.

36.Ahmed, S. and N. V. Sahinidis, Analytical investigations of the process planning problem, Computers & Chemical Engineering, 23(11-12), 1605-1621, 2000.

37.Ahmed, S., N. V. Sahinidis, and E. N. Pistikopoulos, An improved decomposition algorithm for process planning under uncertainty, Computers & Chemical Engineering, 23(11-12), 1589-1604, 2000.

1999

38.Adhya, N., M. Tawarmalani, and N. V. Sahinidis, A Lagrangian approach to the pooling problem, Industrial & Engineering Chemistry Research, 38(5), 1956-1972, 1999.

39.VanAntwerp, J. G., R. D. Braatz, and N. V. Sahinidis, Globally optimal robust control, Journal of Process Control, 9, 375-383, 1999.

1998

40.Ahmed, S. and N. V. Sahinidis, Robust process planning under uncertainty, Industrial & Engineering Chemistry Research, 37(5), 1883-1892, 1998.

41.Shectman, J. P. and N. V. Sahinidis, A finite algorithm for global minimization of separable concave programs, Journal of Global Optimization, 12(1), 1-36, 1998.

1997

42.Liu, M. L. and N. V. Sahinidis, Bridging the gap between heuristics and optimization: The capacity expansion case, AIChE Journal, 43(9), 2289-2299, 1997.

43.Vander Wiel, R. J. and N. V. Sahinidis, The assignment problem with external interactions, Networks, 30(3), 171-185, 1997.

44.Liu, M. L. and N. V. Sahinidis, Process planning in a fuzzy environment, European Journal of Operational Research, 100(1), 142-169, 1997.

45.Van Antwerp, J. G., R. D. Braatz, and N. V. Sahinidis, Globally optimal robust control for systems with nonlinear time-varying perturbations, Computers & Chemical Engineering, 21, S125-S130, 1997 (Proceedings of the 1997 European Symposium on Computer Aided Process Engineering).

1996

46.Liu, M. L. and N. V. Sahinidis, Optimization in process planning under uncertainty, Industrial & Engineering Chemistry Research, 35(11), 4154-4165, 1996.

47.Vander Wiel, R. J. and N. V. Sahinidis, An exact solution approach for the time-dependent traveling salesman problem, Naval Research Logistics, 43(6), 797-820, 1996.

48.Sahinidis, N. V., BARON: A general purpose global optimization software package, Journal of Global Optimization, 8(2), 201-205, 1996.

49.Ryoo, H. S. and N. V. Sahinidis, A branch-and-reduce approach to global optimization, Journal of Global Optimization, 8(2), 107-139, 1996.

50.Gutierrez, R. A. and N. V. Sahinidis, A branch-and-bound approach for machine selection in just-in-time manufacturing systems, International Journal of Production Research, 34(3), 797-818, 1996.

51.Liu, M. L. and N. V. Sahinidis, Long range planning in the process industries: A projection approach, Computers & Operations Research, 23(3), 237-253, 1996.

52.Liu, M. L., N. V. Sahinidis, and J. P. Shectman, Planning of chemical process networks via global concave minimization, Chapter 7, pp. 195-230, in I. E. Grossmann (ed.), Global Optimization in Engineering Design, Kluwer Academic Publishers, Dordrecht, MA, 1996.

53.Shectman, J. P. and N. V. Sahinidis, A finite algorithm for global minimization of separable concave programs, in C. A. Floudas and P. M. Pardalos (eds.), State of the Art in Global Optimization: Computational Methods and Applications, Kluwer Academic Publishers, Dordrecht, MA, pp. 303-340, 1996. (reviewed; an earlier version of the paper with the same title that was subsequently published after significant improvements of the methodology in the Journal of Global Optimization)

1995

54.Dorneich, M. C. and N. V. Sahinidis, Global optimization algorithms for chip layout and compaction, Engineering Optimization, 25(2), 131-154, 1995.

55.Vander Wiel, R. J. and N. V. Sahinidis, Heuristic bounds and test problem generation for the time-dependent traveling salesman problem, Transportation Science, 29(2), 167-183, 1995.

56.Liu, M. L. and N. V. Sahinidis, Computational trends and effects of approximations on MILP model for process planning, Industrial & Engineering Chemistry Research, 34(5), 1662-1673, 1995.

57.Ryoo, H. S. and N. V. Sahinidis, Global optimization of nonconvex NLPs and MINLPs with applications in process design, Computers & Chemical Engineering, 19(5), 551-566, 1995.

1992

58.Sahinidis, N. V. and I. E. Grossmann, Reformulation of the multiperiod MILP model for capacity expansion of chemical processes, Operations Research, 40(S1), S127-S144, 1992.

1991

59.Sahinidis, N. V. and I. E. Grossmann, Convergence properties of generalized Benders decomposition, Computers & Chemical Engineering, 15(7), 481-491, 1991.

60.Sahinidis, N. V. and I. E. Grossmann, Reformulation of multiperiod MILP models for planning and scheduling of chemical processes, Computers & Chemical Engineering, 15(4), 255-272, 1991.

61.Sahinidis, N. V. and I. E. Grossmann, MINLP model for cyclic multiproduct scheduling on continuous parallel lines, Computers & Chemical Engineering, 15(2), 85-103, 1991.

62.Sahinidis, N. V. and I. E. Grossmann, Multiperiod investment decision model for processing networks with dedicated and flexible plants, Industrial & Engineering Chemistry Research, 30(6), 1165-1171, 1991.

1989

63.Sahinidis, N. V., I. E. Grossmann, R. E. Fornari, and M. Chathrathi, Optimization model for long range planning in the chemical industry, Computers & Chemical Engineering, 13(9), 1049-1063, 1989.

1987

64.Kiparissides, C., E. Sidiropoulou, S. Voutetakis, and N. V. Sahinidis, A comparative study of LQC, DMC and extended STR control strategies, Proceedings of 10th IFAC World Congress on Automatic Control, 1987.

Book

65.Tawarmalani, M. and N. V. Sahinidis, Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications, Vol. 65, Nonconvex Optimization And Its Applications series, Kluwer Academic Publishers, Dordrecht, 2002 (504 pages).

Thesis

66.Sahinidis, N. V., Mixed-Integer Nonlinear Programming Approaches to Planning and Scheduling Problems in the Chemical Process Industries, Carnegie Mellon University, Pittsburgh, PA, 1990 (301 pages).

Edited Volumes

67.Grossmann, I. E. and N. V. Sahinidis (eds.), “Special issue on mixed-integer programming and its applications to engineering. Part II,” Optimization and Engineering, 4(1-2), 2003.

68.Grossmann, I. E. and N. V. Sahinidis (eds.), “Special issue on mixed-integer programming and its applications to engineering. Part I,” Optimization and Engineering, 3(4), 2002.

Software Manuals

69.Sahinidis, N. V., BARON: Branch-And-Reduce Optimization Navigator. User’s Manual. Version 4.0, University of Illinois at Urbana-Champaign, Department of Chemical and Biomolecular Engineering, 2000 (100 pages).

70.Sahinidis, N. V. and M. Tawarmalani, GAMS/BARON 5.0: Global Optimization of Mixed-Integer Nonlinear Programs, University of Illinois at Urbana-Champaign, Department of Chemical and Biomolecular Engineering, 2003 (48 pages).

Book Reviews

71.Sahinidis, N. V., “S. Axsater, Inventory Control,” Interfaces, 32(3), 91-92, 2002.

72.Sahinidis, N. V., “C. A. Floudas and P. M. Pardalos (eds.) State of the Art in Global Optimization. Computational methods and Applications,” Optima, 52, 12-13, Dec. 1996.

73.Sahinidis, N. V., “M. S. Bazaraa, H. D. Sherali and C. M. Shetty, Nonlinear Programming. Theory and Algorithms. 2nd ed.,” Interfaces, 26(1), 141-144, Jan.-Feb. 1996.

74.Sahinidis, N. V., “G. Infanger, Planning Under Uncertainty. Solving Large-Scale Stochastic Linear Programs,” Interfaces, 25(5), 215-217, Sept.-October 1995.

Contributions in Edited Works

75.Smith, A. and N. V. Sahinidis, Optimization techniques for phase retrieval based on single-crystal X-ray diffraction data, in C. A. Floudas and P. M. Pardalos (eds.), Encyclopedia of Optimization, 2nd edition, Springer, accepted, 2007.

76.Xie, W. and N. V. Sahinidis, Contact map overlap maximization problem, in C. A. Floudas and P. M. Pardalos (eds.), Encyclopedia of Optimization, 2nd edition, Springer, accepted, 2007.

77.Ahmed, S. and N. V. Sahinidis, Chemical process planning, in C. A. Floudas and P. M. Pardalos (eds.), Encyclopedia of Optimization, Vol. 1, 246-252, Kluwer Academic Publishers, Dordrecht, 2001.

78.Tawarmalani, M. and N. V. Sahinidis, The time-dependent traveling salesman problem, in C. A. Floudas and P. M. Pardalos (eds.), Encyclopedia of Optimization, Vol. 5, 445-450, Kluwer Academic Publishers, Dordrecht, 2001.

79.Ahmed, S. and N. V. Sahinidis, Techniques in long range planning in chemical manufacturing systems, in C. T. Leondes (ed.), Computer Aided and Integrated Manufacturing Systems Techniques and Applications, Gordon and Breach International Series in Engineering, Technology and Applied Sciences, 1998.

80.Sahinidis, N. V. and I. E. Grossmann, Transshipment LP model for minimizing the utility cost in a heat exchanger network, in I. E. Grossmann (ed.): CACHE Design Case Study Volume 6: Chemical Engineering Optimization Models with GAMS, CACHE Corporation, Austin, TX, 1991.

81.Sahinidis, N. V. and I. E. Grossmann, Design of a chemical complex, in I. E. Grossmann (ed.): CACHE Design Case Study Volume 6: Chemical Engineering Optimization Models with GAMS, CACHE Corporation, Austin, TX, 1991.

82.Sahinidis, N. V. and I. E. Grossmann, Multiperiod MILP model for planning chemical processes, in I. E. Grossmann (ed.): CACHE Design Case Study Volume 6: Chemical Engineering Optimization Models with GAMS, CACHE Corporation, Austin, TX, 1991.

83.Sahinidis, N. V. and I. E. Grossmann, Multiperiod capacity expansion for optimal design of industrial complexes, in H. Bradley (ed.), Operations Research ’90, Pergamon Press, London, 549-563, 1991.

Technical Reports

84.Sahinidis, N. V. and I. E. Grossmann, Theoretical and computational issues in generalized Benders decomposition and extensions, University of Illinois at Urbana-Champaign, Department of Mechanical and Industrial Engineering, UILU ENG 92-4023, Sept. 1992.

85.Sahinidis, N. V., Molecular structure prediction by global minimization of molecular mechanics formulations, University of Illinois at Urbana-Champaign, Department of Mechanical and Industrial Engineering, UILU ENG 92-4020, Aug. 1992.

Abstracts

86.Sahinidis, N. V., A global optimization methodology for engineering design and manufacturing, Proceedings of the 1996 NSF Design and Manufacturing Grantees Conference, Albuquerque, NM, January 1996, pp. 69-70, 1996.

87.Sahinidis, N. V., Global minima of molecular mechanics formulations, The Third Keck Symposium on Computational Biology, Houston, TX, November 1992.

88.Sahinidis, N. V. and I. E. Grossmann, Alternative mixed-integer optimization approaches for the long range planning of chemical processes, Operations Research Bulletin, The Hellenic Operations Research Society, No. 2, p. 17, 1991.