{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T11:12:56Z","timestamp":1723461176408},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,8,1]],"date-time":"2005-08-01T00:00:00Z","timestamp":1122854400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2005,8]]},"DOI":"10.1007\/s10878-005-1859-8","type":"journal-article","created":{"date-parts":[[2005,8,20]],"date-time":"2005-08-20T10:11:41Z","timestamp":1124532701000},"page":"41-60","source":"Crossref","is-referenced-by-count":25,"title":["Computational Comparison Studies of Quadratic Assignment Like Formulations for the In Silico Sequence Selection Problem in De Novo Protein Design"],"prefix":"10.1007","volume":"10","author":[{"given":"H. K.","family":"Fung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Rao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. A.","family":"Floudas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O.","family":"Prokopyev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. M.","family":"Pardalos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Rendl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1859_CR1","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1016\/S0098-1354(98)00027-1","volume":"22","author":"C. Adjiman","year":"1998a","unstructured":"C. Adjiman, I. Androulakis, and C.A. Floudas, \u201cA Global optimization method, \u03b1BB, for general twice-differential constrained NPLs\u2013I. theoretical advances,\u201d Computers Chem. Engng., vol. 22, pp. 1137\u20131158, 1998a.","journal-title":"Computers Chem. Engng."},{"key":"1859_CR2","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1016\/S0098-1354(98)00218-X","volume":"22","author":"C. Adjiman","year":"1998b","unstructured":"C. Adjiman, I. Androulakis, and C.A. Floudas, \u201cA global optimization method, \u03b1BB, for general twice-differentiable constrained NLPs\u2013II. implementation and computational results,\u201d Computers Chem. Engng., vol. 22, pp. 1159\u20131179, 1998b.","journal-title":"Computers Chem. Engng."},{"key":"1859_CR3","doi-asserted-by":"crossref","first-page":"1769","DOI":"10.1002\/aic.690460908","volume":"46","author":"C. Adjiman","year":"2000","unstructured":"C. Adjiman, I. Androulakis, and C.A. Floudas, \u201cGlobal optimization of mixed-integer nonlinear problems,\u201d AiChE Journal, vol. 46, pp. 1769\u20131797, 2000.","journal-title":"AiChE Journal"},{"key":"1859_CR4","unstructured":"CPLEX: 1997, \u201cUsing the CPLEX Callable Library,\u201d ILOG, Inc."},{"key":"1859_CR5","doi-asserted-by":"crossref","unstructured":"C.A. Floudas, Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press, 1995.","DOI":"10.1093\/oso\/9780195100563.003.0011"},{"key":"1859_CR6","doi-asserted-by":"crossref","unstructured":"C.A. Floudas, Deterministic Global Optimization: Theory, Methods and Applications, Nonconvex Optimization and its Applications. Kluwer Academic Publishers, 2000.","DOI":"10.1007\/978-1-4757-4949-6"},{"key":"1859_CR7","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s004410100433","volume":"306","author":"J. Garc\u00eda","year":"2001","unstructured":"J. Garc\u00eda, J. Florian, S. Schulz, A. Krause, F. Rodr\u00edguez-Jim\u00e9nez, U. Forssmann, K. Adermann, E. Kl\u00fcver, C. Vogelmeier, D. Becker, R. Hedrich, W. Forssmann, and R. Bals, \u201cIdentification of a novel, multifunctional \u03b2-defensin (human \u03b2-Defensin 3) with specific antimicrobial activity,\u201d Cell and Tissue Research, vol. 306, pp. 257\u2013264, 2001.","journal-title":"Cell and Tissue Research"},{"key":"1859_CR8","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1287\/mnsc.22.4.455","volume":"22","author":"F. Glover","year":"1975","unstructured":"F. Glover, \u201cImproved linear integer programming formulations of nonlinear integer problems,\u201d Management Science, vol. 22, 455\u2013460, 1975.","journal-title":"Management Science"},{"key":"1859_CR9","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1016\/S0006-3495(94)80923-3","volume":"66","author":"R. Goldstein","year":"1994","unstructured":"R. Goldstein, \u201cEfficient rotamer elimination applied to protein side-chains and related spin glasses,\u201d Biophysics Journal, vol. 66, pp. 1335\u20131340, 1994.","journal-title":"Biophysics Journal"},{"key":"1859_CR10","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1002\/jcc.10121","volume":"24","author":"B. Gordon","year":"2003","unstructured":"B. Gordon, G. Hom, S. Mayo, and N. Pierce, \u201cExact rotamer optimization for protein design,\u201d J. Computational Chemistry, vol. 24, pp. 232\u2013243, 2003.","journal-title":"J. Computational Chemistry"},{"key":"1859_CR11","doi-asserted-by":"crossref","first-page":"39021","DOI":"10.1074\/jbc.M103830200","volume":"276","author":"D. Hoover","year":"2001","unstructured":"D. Hoover, O. Chertov, and J. Lubkowski, \u201cThe structure of human \u03b2-defensin-1,\u201d J. Biol. Chem., vol. 276, pp. 39021\u201339026, 2001.","journal-title":"J. Biol. Chem."},{"key":"1859_CR12","doi-asserted-by":"crossref","first-page":"32911","DOI":"10.1074\/jbc.M006098200","volume":"275","author":"D. Hoover","year":"2000","unstructured":"D. Hoover, K. Rajashankar, R. Blumenthal, A. Puri, J. Oppenheim, O. Chertov, and J. Lubkowski, \u201cThe structure of human \u03b2-defensin-2 shows evidence of higher order oligomeration,\u201d J. Biol. Chem., vol. 275, pp. 32911\u201332918, 2000.","journal-title":"J. Biol. Chem."},{"key":"1859_CR13","doi-asserted-by":"crossref","first-page":"8422","DOI":"10.1021\/ja034846p","volume":"125","author":"J. Klepeis","year":"2003","unstructured":"J. Klepeis, C. Floudas, D. Morikis, C. Tsokos, E. Argyropoulos, L. Spruce, and J. Lambris, \u201cIntegrated computational and experimental approach for lead optimization and design of compstatin variants with improved activity,\u201d J. Am. Chem. Soc., vol. 125, pp. 8422\u20138423, 2003.","journal-title":"J. Am. Chem. Soc."},{"key":"1859_CR14","doi-asserted-by":"crossref","first-page":"3817","DOI":"10.1021\/ie0340995","volume":"43","author":"J. Klepeis","year":"2004","unstructured":"J. Klepeis, C. Floudas, D. Morikis, C. Tsokos, and J. Lambris, \u201cDesign of peptide analogs with improved activity using a novel de novo protein design approach,\u201d Industrial & Engineering Chemistry Research, vol. 43, p. 3817, 2004.","journal-title":"Industrial & Engineering Chemistry Research"},{"key":"1859_CR15","doi-asserted-by":"crossref","first-page":"7491","DOI":"10.1063\/1.478652","volume":"110","author":"J.L. Klepeis","year":"1999","unstructured":"J.L. Klepeis and C.A. Floudas, \u201cFree energy calculations for peptides via deterministic global optimization,\u201d J. Chem. Phys., vol. 110, pp. 7491\u20137512, 1999.","journal-title":"J. Chem. Phys."},{"key":"1859_CR16","doi-asserted-by":"crossref","first-page":"1354","DOI":"10.1002\/(SICI)1096-987X(199910)20:13<1354::AID-JCC3>3.0.CO;2-N","volume":"20","author":"J.L. Klepeis","year":"1999","unstructured":"J.L. Klepeis, C.A. Floudas, D. Morikis, and J. Lambris, \u201cPredicting peptide structures using NMR data and deterministic global optimization,\u201d J. Comput. Chem., vol. 20, pp. 1354\u20131370, 1999.","journal-title":"J. Comput. Chem."},{"key":"1859_CR17","unstructured":"J.L. Klepeis, H.D. Schafroth, K.M. Westerberg, and C.A. Floudas, \u201cDeterministic global optimization and Ab Initio approaches for the structure prediction of polypeptides, dynamics of protein folding and protein-protein interaction,\u201d In: R.A. Friesner (ed.): Advances in Chemical Physics, vol. 120. Wiley, pp. 254\u2013457, 2002."},{"key":"1859_CR18","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.cbpa.2003.12.008","volume":"8","author":"T. Kortemme","year":"2004","unstructured":"T. Kortemme and D. Baker, \u201cComputational design of protein-protein interactions,\u201d Current Opinion in Chemical Biology, vol. 8, pp. 91\u201397, 2004.","journal-title":"Current Opinion in Chemical Biology"},{"key":"1859_CR19","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1016\/S1367-5931(01)00267-8","volume":"5","author":"C. Kraemer-Pecore","year":"2001","unstructured":"C. Kraemer-Pecore, A. Wollacott, and J. Desjarlais, \u201cComputational protein design,\u201d Current Opinion in Chemical Biology., vol. 5, pp. 690\u2013695, 2001.","journal-title":"Current Opinion in Chemical Biology"},{"key":"1859_CR20","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.sbi.2004.01.002","volume":"14","author":"B. Kuhlman","year":"2004","unstructured":"B. Kuhlman and D. Baker, \u201cExploring folding free energy landscapes using computational protein design,\u201d Current Opinion in Structural Biology., vol. 14, pp. 89\u201395, 2004.","journal-title":"Current Opinion in Structural Biology"},{"key":"1859_CR21","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1002\/prot.10521","volume":"54","author":"C. Loose","year":"2004","unstructured":"C. Loose, J. Klepeis, and C. Floudas, \u201cA new pairwise folding potential based on improved decoy generation and side chain packing,\u201d Proteins, vol. 54, pp. 303\u2013314, 2004.","journal-title":"Proteins"},{"key":"1859_CR22","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1038\/nsb0698-470","volume":"5","author":"S. Malakauskas","year":"1998","unstructured":"S. Malakauskas and S. Mayo, \u201cDesign, structure, and stability of a hyperthermophilic protein variant,\u201d Nat. Struct. Biol., vol. 5, pp. 470\u2013475, 1998.","journal-title":"Nat. Struct. Biol."},{"key":"1859_CR23","doi-asserted-by":"crossref","first-page":"S109","DOI":"10.1287\/opre.40.1.S109","volume":"40","author":"M. Oral","year":"1990","unstructured":"M. Oral and O. Kettani, \u201cA linearization procedure for auadratic and cubic mixed-integer problems,\u201d Operations Research, vol. 40, pp. S109\u2013S116, 1990.","journal-title":"Operations Research"},{"key":"1859_CR24","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/0377-2217(92)90210-Z","volume":"58","author":"M. Oral","year":"1992","unstructured":"M. Oral and O. Kettani, \u201cReformulating nonlinear combinatorial optimization problems for higher computational efficiency,\u201d European Journal of Operational Research, vol. 58, pp. 236\u2013249, 1992.","journal-title":"European Journal of Operational Research"},{"key":"1859_CR25","unstructured":"P. Pardalos, H. Huang, and O. Prokopyev, \u201cMulti-quadratic binary programming,\u201d University of Florida, Research Report, 2004."},{"key":"1859_CR26","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0167-6377(92)90043-3","volume":"11","author":"P. Pardalos","year":"1992","unstructured":"P. Pardalos and S. Jha, \u201cComplexity of uniqueness and local search in quadratic 0-1 programming,\u201d Operations Research Letters, vol. 11, pp. 119\u2013123, 1992.","journal-title":"Operations Research Letters"},{"key":"1859_CR27","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1002\/1096-987X(200008)21:11<999::AID-JCC9>3.0.CO;2-A","volume":"21","author":"N. Pierce","year":"2000","unstructured":"N. Pierce, J. Spriet, J. Desmet, and S. Mayo, \u201cConformational splitting: A more powerful criterion for dead-end elimination,\u201d J. Computational Chemistry, vol. 21, pp. 999\u20131009, 2000.","journal-title":"J. Computational Chemistry"},{"key":"1859_CR28","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1093\/protein\/15.10.779","volume":"15","author":"N. Pierce","year":"2002","unstructured":"N. Pierce and E. Winfree, \u201cProtein design is NP-hard,\u201d Protein Engineering., vol. 15, pp. 779\u2013782, 2002.","journal-title":"Protein Engineering."},{"key":"1859_CR29","unstructured":"S. Rao, \u201cA novel In Silico sequence selection approach to the identidication of h\u03b2D-2 analogs with improved specificity,\u201d Princeton University, Department of Chemical Engineering, Senior Thesis, 2004."},{"key":"1859_CR30","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1016\/0022-2836(91)90511-4","volume":"222","author":"F. Richards","year":"1991","unstructured":"F. Richards, J. Caradonna, and H. Hellinga, \u201cConstruction of new ligand binding sites in proteins of known structure. II. grafting of a buried transition metal binding site into Escherichia coli thioredoxin,\u201d J. Mol. Biol., vol. 222, pp. 787\u2013803, 1991.","journal-title":"J. Mol. Biol."},{"key":"1859_CR31","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1016\/0022-2836(91)90510-D","volume":"222","author":"F. Richards","year":"1991","unstructured":"F. Richards and H. Hellinga, \u201cConstruction of new ligand binding sites in proteins of known structure. I. Computer-aided modeling of sites with pre-defined geometry,\u201d J. Mol. Biol., vol. 222, pp. 763\u2013785, 1991.","journal-title":"J. Mol. Biol."},{"key":"1859_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4388-3","volume-title":"A reformulation linearization technique for solving discrete and continuous nonconvex problems","author":"H. Sherali","year":"1999","unstructured":"H. Sherali and W. Adams, A reformulation linearization technique for solving discrete and continuous nonconvex problems. Boston, MA: Kluwer Academic Publishing, 1999."},{"key":"1859_CR33","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1038\/77978","volume":"7","author":"M. Shimaoka","year":"2000","unstructured":"M. Shimaoka, J. Shifman, H. Jing, L. Takagi, S. Mayo, and T. Springer, \u201cComputational design of an intergrin i domain stabilized in the open high affinity conformation,\u201d Nat. Struct. Biol., vol. 7, pp. 674\u2013678, 2000.","journal-title":"Nat. Struct. Biol."},{"key":"1859_CR34","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1002\/1097-0134(20001001)41:1<40::AID-PROT70>3.0.CO;2-U","volume":"41","author":"D. Tobi","year":"2000","unstructured":"D. Tobi and R. Elber, \u201cDistance-dependent pair potential for protein folding: Results from linear optimization,\u201d Proteins, vol. 41, pp. 40\u201346, 2000.","journal-title":"Proteins"},{"key":"1859_CR35","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1002\/(SICI)1097-0134(20000701)40:1<71::AID-PROT90>3.0.CO;2-3","volume":"40","author":"D. Tobi","year":"2000","unstructured":"D. Tobi, G. Shafran, N. Linial, and R. Elber, \u201cOn the design and analysis of protein folding potentials,\u201d Proteins, vol. 40, pp. 71\u201385, 2000.","journal-title":"Proteins"},{"key":"1859_CR36","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1006\/jmbi.2000.3758","volume":"299","author":"C. Voigt","year":"2000","unstructured":"C. Voigt, D. Gordon, and S. Mayo, \u201cTrading accuracy for speed: A quantitative comparison of search algorithms in protein sequence design,\u201d J. Mol. Biol., vol. 299, pp. 789\u2013803, 2000.","journal-title":"J. Mol. Biol."}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-1859-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-005-1859-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-1859-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T08:29:36Z","timestamp":1626424176000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-005-1859-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,8]]}},"alternative-id":["1859"],"URL":"https:\/\/doi.org\/10.1007\/s10878-005-1859-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8]]}}}