{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:40:55Z","timestamp":1742913655990,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":124,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642025372"},{"type":"electronic","value":"9783642025389"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-02538-9_4","type":"book-chapter","created":{"date-parts":[[2010,11,2]],"date-time":"2010-11-02T16:28:09Z","timestamp":1288715289000},"page":"73-101","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["The Generation of Experimental Data for Computational Testing in Optimization"],"prefix":"10.1007","author":[{"given":"Nicholas G.","family":"Hall","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc E.","family":"Posner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,10,26]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1002\/1099-1085(200007)14:10<1725::AID-HYP108>3.0.CO;2-L","volume":"14","author":"H Aksoy","year":"2000","unstructured":"Aksoy H, Bayazit M (2000) A model for daily flows of intermittent streams. Hydrological Processes 14:1725\u20131744","journal-title":"Hydrological Processes"},{"key":"4_CR2","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1287\/mnsc.40.7.868","volume":"40","author":"MM Amini","year":"1994","unstructured":"Amini MM, Racer M (1994) A rigorous computational comparison of alternative solution methods for the generalized assignment problem. Management Science 40:868\u2013890","journal-title":"Management Science"},{"key":"4_CR3","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1023\/A:1018369223322","volume":"10","author":"ED Andersen","year":"1998","unstructured":"Andersen ED, Ye Y (1998) A computational study of the homogeneous algorithm for large-scale convex optimization. Computational Optimization and Applications 10:243\u2013269","journal-title":"Computational Optimization and Applications"},{"key":"4_CR4","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0304-3975(97)00176-X","volume":"191","author":"E Angel","year":"1998","unstructured":"Angel E, Zissimopoulos V (1998) Autocorrelation coefficient for the graph bipartitioning problem. Theoretical Computer Science 191:229\u2013243","journal-title":"Theoretical Computer Science"},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0166-218X(99)00138-9","volume":"99","author":"E Angel","year":"2000","unstructured":"Angel E, Zissimopoulos V (2000) On the classification of NP-complete problems in terms of their correlation coefficient. Discrete Applied Mathematics 99:261\u2013277","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR6","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1057\/jors.1988.27","volume":"39","author":"JL Arthur","year":"1988","unstructured":"Arthur JL, Frendewey JO (1988) Generating travelling-salesman problems with known optimal tours. Journal of the Operational Research Society 39:153\u2013159","journal-title":"Journal of the Operational Research Society"},{"key":"4_CR7","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10107-006-0709-5","volume":"108","author":"A Atamt\u00fcrk","year":"2007","unstructured":"Atamt\u00fcrk A (2007) Strong formulations of robust mixed 0-1 programming. Mathematical Programming 108:235\u2013250","journal-title":"Mathematical Programming"},{"key":"4_CR8","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1016\/j.dam.2006.09.014","volume":"155","author":"DD Bailey","year":"2007","unstructured":"Bailey DD, Dalmau V, Kolaitis PG (2007) Phase transitions of PP-complete satisfiability problems. Discrete Applied Mathematics 155:1627\u20131639","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR9","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1287\/mnsc.26.1.86","volume":"26","author":"E Balas","year":"1980","unstructured":"Balas E, Martin CH (1980) Pivot and complement - a heuristic for 0-1 programming. Management Science 26:86\u201396","journal-title":"Management Science"},{"key":"4_CR10","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1287\/opre.28.5.1130","volume":"28","author":"E Balas","year":"1980","unstructured":"Balas E, Zemel E (1980) An algorithm for large zero-one knapsack problems. Operations Research 28:1130\u20131154","journal-title":"Operations Research"},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1016\/S0893-6080(99)00027-1","volume":"12","author":"HU Bauer","year":"1999","unstructured":"Bauer HU, Herrmann M, Villmann T (1999) Neural maps and topographic vector quantization. Neural Networks 12:659\u2013676","journal-title":"Neural Networks"},{"key":"4_CR12","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10107-006-0720-x","volume":"108","author":"G Bayraksan","year":"2007","unstructured":"Bayraksan G, Morton D (2007) Assessing solution quality in stochastic programs. Mathematical Programming, Series B 108:495\u2013514","journal-title":"Mathematical Programming, Series B"},{"key":"4_CR13","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s10107-006-0710-z","volume":"108","author":"D Bertsimas","year":"2006","unstructured":"Bertsimas D, Natarajan K, Teo CP (2006) Persistence in discrete optimization under demand uncertainty. Mathematical Programming 108:251\u2013274","journal-title":"Mathematical Programming"},{"key":"4_CR14","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/3-540-49257-7_15","volume":"1540","author":"K Beyer","year":"1999","unstructured":"Beyer K, Goldstein J, Ramakrishnan R (1999) When is \u201cnearest neighbour\u201d meaningful? Database Theory - ICDT \u201999 1540:217\u2013235","journal-title":"Database Theory - ICDT \u201999"},{"key":"4_CR15","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1287\/opre.1050.0259","volume":"54","author":"D Bienstock","year":"2006","unstructured":"Bienstock D, Raskina O, Saniee I, Wang Q (2006) Combined network design and multiperiod pricing: Modeling, solution techniques and computation. Operations Research 54:261\u2013276","journal-title":"Operations Research"},{"key":"4_CR16","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1177\/002224379903600211","volume":"36","author":"THA Bijmolt","year":"1999","unstructured":"Bijmolt THA, Wedel M (1999) A comparison of multidimensional scaling methods for perceptual mapping. Journal of Marketing Research 36:277\u2013285","journal-title":"Journal of Marketing Research"},{"key":"4_CR17","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1287\/opre.1060.0325","volume":"54","author":"N Brahimi","year":"2006","unstructured":"Brahimi N, Dauz\u00e8re-P\u00e9r\u00e8s S, Najid NM (2006) Capacitated multi-item lot-sizing problems with time windows. Operations Research 54:951\u2013967","journal-title":"Operations Research"},{"key":"4_CR18","first-page":"297","volume":"34","author":"MC Cario","year":"2002","unstructured":"Cario MC, Clifford JJ, Hill RR, Yang J, Yang K, Reilly CH (2002) An investigation of the relationship between problem characteristics and algorithm performance: A case study of the GAP. IIE Transactions 34:297\u2013312","journal-title":"IIE Transactions"},{"key":"4_CR19","volume-title":"Lagrangean relaxation for a generalized assignmenttype problem","author":"L Chalmet","year":"1976","unstructured":"Chalmet L, Gelders L (1976) Lagrangean relaxation for a generalized assignmenttype problem. North-Holland, Amsterdam, The Netherlands"},{"key":"4_CR20","first-page":"331","volume-title":"Where the really hard problems are","author":"P Cheeseman","year":"1991","unstructured":"Cheeseman P, Kanefsky B, Taylor WM (1991) Where the really hard problems are. In: Proceedings of IJCAI-91, Morgan Kaufmann, San Mateo, CA, pp 331\u2013337"},{"key":"4_CR21","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1287\/opre.1060.0280","volume":"54","author":"ZL Chen","year":"2006","unstructured":"Chen ZL, Pundoor G (2006) Order assignment and scheduling in a supply chain. Operations Research 54:555\u2013572","journal-title":"Operations Research"},{"key":"4_CR22","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1287\/opre.1060.0283","volume":"54","author":"JJ Cordeau","year":"2006","unstructured":"Cordeau JJ (2006) A branch-and-cut algorithm for the dial-a-ride problem. Operations Research 54:573\u2013586","journal-title":"Operations Research"},{"key":"4_CR23","first-page":"31","volume-title":"Hiding our colors","author":"J Culberson","year":"1995","unstructured":"Culberson J, Beacham A, Papp D (1995) Hiding our colors. In: Proceedings of the CP \u201995 Workshop on Studying and Solving Really Hard Problems, Cassis, France, pp 31\u201342"},{"key":"4_CR24","volume-title":"Should I use a portable generator in an emergency?","author":"Z Degraeve","year":"1997","unstructured":"Degraeve Z, Schrage L (1997) Should I use a portable generator in an emergency? Working paper, Department of Applied Economic Sciences, Katholieke Universiteit Leuven, Belgium"},{"key":"4_CR25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1023\/A:1022283403119","volume":"6","author":"E Demeulemeester","year":"2003","unstructured":"Demeulemeester E, Vanhoucke M, Herroelen W(2003) RanGen: A random network generator for activity-on-the-node networks. Journal of Scheduling 6:17\u201338","journal-title":"Journal of Scheduling"},{"key":"4_CR26","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1019206915174","volume":"100","author":"J Dupa\u010dov\u00e1","year":"2000","unstructured":"Dupa\u010dov\u00e1 J, Consigli G, Wallace SW (2000) Scenarios for mutistage stochastic programs. Annals of Operations Research 100:25\u201353","journal-title":"Annals of Operations Research"},{"key":"4_CR27","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/s10107-002-0331-0","volume":"95","author":"J Dupa\u010dov\u00e1","year":"2003","unstructured":"Dupa\u010dov\u00e1 J, Gr\u00f6we N, R\u00f6misch W (2003) Scenario reduction in stochastic programming: An approach using probability metrics. Mathematical Programming, Series A 95:493\u2013511","journal-title":"Mathematical Programming"},{"key":"4_CR28","volume-title":"Spatial clustering for data mining with generic algorithms","author":"V Estivill-Castro","year":"1997","unstructured":"Estivill-Castro V, Murray AT (1997) Spatial clustering for data mining with generic algorithms. Technical Report FIT-TR-97-10, Faculty of Information Management, Queensland University of Technology"},{"key":"4_CR29","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1287\/mnsc.47.6.833.9810","volume":"47","author":"M Fischetti","year":"2001","unstructured":"Fischetti M, Lodi A, Martello S, Toth P (2001) A polyhedral approach to simplified crew scheduling and vehicle scheduling problems. Management Science 47:833\u2013850","journal-title":"Management Science"},{"key":"4_CR30","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1287\/opre.42.4.626","volume":"42","author":"ML Fisher","year":"1994","unstructured":"Fisher ML (1994) Optimal solution of vehicle routing problems using minimum k-trees. Operations Research 42:626\u2013642","journal-title":"Operations Research"},{"key":"4_CR31","first-page":"17","volume":"22","author":"JA Freed","year":"2000","unstructured":"Freed JA (2000) Conceptual comparison of two computer models of corpuscle sectioning and of two algorithms for correction of ploidy measurements in tissue sections. Analytical and Quantitative Cytology and Histology 22:17\u201325","journal-title":"Analytical and Quantitative Cytology and Histology"},{"key":"4_CR32","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S0040-1951(98)00079-1","volume":"293","author":"L Frenje","year":"1998","unstructured":"Frenje L, Juhlin C (1998) Scattering of seismic waves simulated by finite difference modelling in random media: Application to the Gravberg-1 well. Sweden Tectonophysics 293:61\u201368","journal-title":"Sweden Tectonophysics"},{"key":"4_CR33","volume-title":"Computers and Intractability: a Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and Intractability: a Guide to the Theory of NP-Completeness. W.H. Freeman, San Francisco, CA"},{"key":"4_CR34","first-page":"351","volume":"6","author":"LJ Gelius","year":"1997","unstructured":"Gelius LJ, Westerdahl H (1997) Seismic noise modelling. Journal of Seismic Exploration 6:351\u2013366","journal-title":"Journal of Seismic Exploration"},{"key":"4_CR35","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1287\/opre.1050.0218","volume":"54","author":"G Ghiani","year":"2006","unstructured":"Ghiani G, Laporte G, Semet F (2006) The black and white traveling salesman problem. Operations Research 54:366\u2013378","journal-title":"Operations Research"},{"key":"4_CR36","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1002\/(SICI)1097-4563(199902)16:2<73::AID-ROB1>3.0.CO;2-7","volume":"16","author":"J Gonzalez","year":"1999","unstructured":"Gonzalez J, Gutierrez R (1999) Direct motion estimation from a range scan sequence. Journal of Robotic Systems 16:73\u201380","journal-title":"Journal of Robotic Systems"},{"key":"4_CR37","doi-asserted-by":"crossref","first-page":"1787","DOI":"10.1109\/78.845935","volume":"48","author":"C Goutte","year":"2000","unstructured":"Goutte C (2000) Extraction of the relevant delays in temporal modelling. IEEE Transactions on Signal Processing 48:1787\u20131795","journal-title":"IEEE Transactions on Signal Processing"},{"key":"4_CR38","doi-asserted-by":"crossref","first-page":"4544","DOI":"10.1021\/ac990336v","volume":"71","author":"JW Grate","year":"1999","unstructured":"Grate JW, Wise BM, Abraham MH (1999) Method for unknown vapor characterization and classification using a multivariate sorption detector. Analytical Chemistry 71:4544\u20134553","journal-title":"Analytical Chemistry"},{"key":"4_CR39","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1287\/opre.37.4.658","volume":"37","author":"M Guignard","year":"1989","unstructured":"Guignard M, Rosenwein MB (1989) An improved dual based algorithm for the generalized knapsack problem. Operations Research 37:658\u2013663","journal-title":"Operations Research"},{"key":"4_CR40","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/opre.1050.0240","volume":"54","author":"A Hadjar","year":"2006","unstructured":"Hadjar A, Marcotte O, Soumis F (2006) A branch-and-cut algorithm for the multiple depot vehicle scheduling problem. Operations Research 54:130\u2013149","journal-title":"Operations Research"},{"key":"4_CR41","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1287\/opre.49.6.854.10014","volume":"49","author":"NG Hall","year":"2001","unstructured":"Hall NG, Posner ME (2001) Generating experimental data for computational testing with machine scheduling applications. Operations Research 49:854\u2013865","journal-title":"Operations Research"},{"key":"4_CR42","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1287\/opre.1070.0398","volume":"55","author":"NG Hall","year":"2007","unstructured":"Hall NG, Posner ME (2007) Performance prediction and preselection for optimization procedures. Operations Research 55:703\u2013716","journal-title":"Operations Research"},{"key":"4_CR43","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0166-218X(83)90019-7","volume":"5","author":"AM Hariri","year":"1983","unstructured":"Hariri AM, Potts CN (1983) An algorithm for single machine sequencing with release dates to minimize total weighted completion time. Discrete Applied Mathematics 5:99\u2013109","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR44","volume-title":"Statistics for the Social Sciences","author":"WL Hays","year":"1973","unstructured":"Hays WL (1973) Statistics for the Social Sciences, 2nd edn. Holt, Rinehart and Winston, Inc., New York, NY","edition":"2"},{"key":"4_CR45","first-page":"1","volume-title":"Generation of multivariate scenario trees to model stochasticity in power management","author":"H Heitsch","year":"2005","unstructured":"Heitsch H, R\u00f6misch W (2005) Generation of multivariate scenario trees to model stochasticity in power management. In: Power Tech, IEEE Russia, pp 1\u20137"},{"key":"4_CR46","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1029\/1998RS900022","volume":"34","author":"A Herique","year":"1999","unstructured":"Herique A (1999) Radio wave back-propogating in polar coordinates: A linear filter in the time-frequency angle-frequency domain. Radio Science 34:509\u2013519","journal-title":"Radio Science"},{"key":"4_CR47","first-page":"332","volume-title":"Composition for multivariate random variables","author":"RR Hill","year":"1994","unstructured":"Hill RR, Reilly CH (1994) Composition for multivariate random variables. In: Proceedings, 1994 Winter Simulation Conference, Institute of Electrical and Electronics Engineers, Orlando, FL, pp 332\u2013342"},{"key":"4_CR48","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1287\/mnsc.46.2.302.11930","volume":"46","author":"RR Hill","year":"2000","unstructured":"Hill RR, Reilly CH (2000) The effects of coefficient correlation structure in twodimensional knapsack problems on solution procedure. Management Science 46:302\u2013317","journal-title":"Management Science"},{"key":"4_CR49","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1109\/34.625107","volume":"19","author":"TK Ho","year":"1997","unstructured":"Ho TK, Baird HS (1997) Large-scale simulation studies in image pattern recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 19:1067\u20131079","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4_CR50","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1287\/opre.42.2.201","volume":"42","author":"JN Hooker","year":"1994","unstructured":"Hooker JN (1994) Needed: An empirical science of algorithms. Operations Research 42:201\u2013212","journal-title":"Operations Research"},{"key":"4_CR51","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02430364","volume":"1","author":"JN Hooker","year":"1995","unstructured":"Hooker JN (1995) Testing heuristics: We have it all wrong. Journal of Heuristics 1:33\u201342","journal-title":"Journal of Heuristics"},{"key":"4_CR52","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1121\/1.428312","volume":"107","author":"MA Hooshyar","year":"2000","unstructured":"Hooshyar MA, Lam TH, Razavy M (2000) Inverse problem of the wave equation and the Schwinger approximation. Journal of the Acoustical Society of America 107:404\u2013413","journal-title":"Journal of the Acoustical Society of America"},{"key":"4_CR53","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1287\/mnsc.47.2.295.9834","volume":"47","author":"K H\u00f8yland","year":"2001","unstructured":"H\u00f8yland K, Wallace SW (2001) Generating scenario trees for multstage decision problems. Management Science 47:295\u2013307","journal-title":"Management Science"},{"key":"4_CR54","first-page":"169","volume":"24","author":"K H\u00f8yland","year":"2003","unstructured":"H\u00f8yland K, Kaut M,Wallace SW (2003) A heuristic for moment-matching scenario generation. Annals of Operations Research 24:169\u2013185","journal-title":"Annals of Operations Research"},{"key":"4_CR55","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1080\/03610918208812265","volume":"B11","author":"RL Iman","year":"1982","unstructured":"Iman RL, Conover WJ (1982) A distribution-free approach to inducing rank correlation among input variables. Communications in Statistics: Simulation and Computing B11:311\u2013334","journal-title":"Communications in Statistics: Simulation and Computing"},{"key":"4_CR56","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/0305-0548(89)90034-8","volume":"16","author":"TC John","year":"1989","unstructured":"John TC (1989) Tradeoff solutions in single machine production scheduling for minimizing flow time and maximum penalty. Computers & Operations Research 16:471\u2013479","journal-title":"Computers & Operations Research"},{"key":"4_CR57","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/S0925-8574(99)00039-7","volume":"15","author":"RH Kadlec","year":"2000","unstructured":"Kadlec RH (2000) The inadequacy of first-order treatment wetland models. Ecological Engineering 15:105\u2013119","journal-title":"Ecological Engineering"},{"key":"4_CR58","first-page":"148","volume":"14","author":"P Kall","year":"1993","unstructured":"Kall P, Mayer J (1993) SLP-IOR: On the design of a workbench for testing SLP codes. Revista Investigaci\u00f3n Operacional 14:148\u2013161","journal-title":"Revista Investigaci\u00f3n Operacional"},{"key":"4_CR59","first-page":"85","volume-title":"Reducibility among combinatorial problems","author":"RM Karp","year":"1972","unstructured":"Karp RM (1972) Reducibility among combinatorial problems. In: Complexity of Computer Computations, Plenum, New York, NY, pp 85\u2013103"},{"key":"4_CR60","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G Karyapis","year":"1999","unstructured":"Karyapis G, Han EH, Kumar V (1999) CHAMELEON: A hierarchical clustering algorithm using dynamic modeling. IEEE Computer 32:68\u201375","journal-title":"IEEE Computer"},{"key":"4_CR61","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw PJ (1990) Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York, NY"},{"key":"4_CR62","volume-title":"Evaluation of scenario-generation methods for stochastic programming","author":"M Kaut","year":"2003","unstructured":"Kaut M, Wallace SW (2003) Evaluation of scenario-generation methods for stochastic programming. Working paper, Molde University College, Norway"},{"key":"4_CR63","first-page":"261","volume-title":"Handbook of Statistics","author":"JR Koehler","year":"1996","unstructured":"Koehler JR, Owen AB (1996) Computer experiments. In: Ghosh S, Rao C (eds) Handbook of Statistics, vol 13, Elsevier Science, New York, NY, pp 261\u2013308"},{"key":"4_CR64","doi-asserted-by":"crossref","first-page":"1693","DOI":"10.1287\/mnsc.41.10.1693","volume":"41","author":"R Kolisch","year":"1995","unstructured":"Kolisch R, Sprecher A, Drexl A (1995) Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41:1693\u20131703","journal-title":"Management Science"},{"key":"4_CR65","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF02294300","volume":"64","author":"AM Krieger","year":"1999","unstructured":"Krieger AM, Green PE (1999) A cautionary note on using internal cross validation to select the number of clusters. Psychometrika 64:341\u2013353","journal-title":"Psychometrika"},{"key":"4_CR66","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1023\/A:1011237503342","volume":"19","author":"M Laguna","year":"2001","unstructured":"Laguna M, Rafael M (2001) A GRASP for coloring sparse graphs. Computational Optimization and Applications 19:165\u2013178","journal-title":"Computational Optimization and Applications"},{"key":"4_CR67","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1023\/B:COAP.0000008652.29295.eb","volume":"27","author":"T Larsson","year":"2004","unstructured":"Larsson T, Yuan D (2004) An augmented Lagrangian algorithm for large scale multicommodity routing. Computational Optimization and Applications 27:187\u2013215","journal-title":"Computational Optimization and Applications"},{"key":"4_CR68","volume-title":"Simulation Modeling and Analysis","author":"AM Law","year":"1991","unstructured":"Law AM, Kelton WD(1991) Simulation Modeling and Analysis, 2nd edn. McGraw-Hill, New York, NY","edition":"2"},{"key":"4_CR69","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/s10479-006-6169-8","volume":"142","author":"J Linderoth","year":"2006","unstructured":"Linderoth J, Shapiro A, Wright S (2006) The empirical behavior of sampling methods for stochastic programming. Annals of Operations Research 142:215\u2013241","journal-title":"Annals of Operations Research"},{"key":"4_CR70","first-page":"161","volume":"24","author":"AG Lium","year":"2007","unstructured":"Lium AG, Crainic TG,Wallace SW (2007) Correlations in stochastic programming: A case from stochastic service network design. Revista Investigaci\u00f3n Operacional 24:161\u2013179","journal-title":"Revista Investigaci\u00f3n Operacional"},{"key":"4_CR71","doi-asserted-by":"crossref","first-page":"5385","DOI":"10.1029\/96JB03666","volume":"102","author":"Z Lu","year":"1997","unstructured":"Lu Z,Wyss M, Pulpan H (1997) Details of stress directions in the Alaska subduction zone from fault plane solutions. Journal of Geophysical Research-Solid Earth 102:5385\u20135402","journal-title":"Journal of Geophysical Research-Solid Earth"},{"key":"4_CR72","first-page":"237","volume-title":"Combinatorial Optimization","author":"S Martello","year":"1979","unstructured":"Martello S, Toth P (1979) The 0-1 knapsack problem. In: Christofides N, Mingozzi A, Toth P, Sandi C (eds) Combinatorial Optimization, Wiley, New York, NY, pp 237\u2013279"},{"key":"4_CR73","first-page":"589","volume-title":"Operational Research \u201981","author":"S Martello","year":"1981","unstructured":"Martello S, Toth P (1981) An algorithm for the generalized assignment problem. In: Brans JP (ed) Operational Research \u201981, North-Holland, Amsterdam, The Netherlands, pp 589\u2013603"},{"key":"4_CR74","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1287\/mnsc.34.5.633","volume":"34","author":"S Martello","year":"1988","unstructured":"Martello S, Toth P (1988) A new algorithm for the 0-1 knapsack problem. Management Science 34:633\u2013644","journal-title":"Management Science"},{"key":"4_CR75","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1287\/opre.45.5.768","volume":"45","author":"S Martello","year":"1997","unstructured":"Martello S, Toth P (1997) Upper bounds and algorithms for hard 0-1 knapsack problems. Operations Research 45:768\u2013778","journal-title":"Operations Research"},{"key":"4_CR76","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/ijoc.8.1.1","volume":"8","author":"CC McGeoch","year":"1996","unstructured":"McGeoch CC (1996) Towards an experimental method for algorithm simulation. INFORMS Journal on Computing 8:1\u201315","journal-title":"INFORMS Journal on Computing"},{"key":"4_CR77","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1086\/308298","volume":"529","author":"SW McIntosh","year":"2000","unstructured":"McIntosh SW, Charbonneau P, Brown JC (2000) Preconditioning the differential emission measure (T-e) inverse problem. Astrophysics Journal 529:1115\u20131130","journal-title":"Astrophysics Journal"},{"key":"4_CR78","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/ijoc.7.1.1","volume":"7","author":"DL Miller","year":"1995","unstructured":"Miller DL (1995) A matching based exact algorithm for capacitated vehicle routing problems. ORSA Journal on Computing 7:1\u20139","journal-title":"ORSA Journal on Computing"},{"key":"4_CR79","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0191-2615(99)00022-3","volume":"34","author":"MA Munizaga","year":"2000","unstructured":"Munizaga MA, Heydecker BG, Ortuzar JD (2000) Representation of heteroskedasticity in discrete choice models. Transportation Research B\u2013Methodology 34:219\u2013240","journal-title":"Transportation Research B\u2013Methodology"},{"key":"4_CR80","first-page":"144","volume-title":"Efficient and effective clustering methods for spatial data mining","author":"R Ng","year":"1994","unstructured":"Ng R, Han J (1994) Efficient and effective clustering methods for spatial data mining. In: Proceedings of International Conference on Very Large Data Bases, Santiago, Chile, pp 144\u2013155"},{"key":"4_CR81","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1287\/mnsc.31.7.852","volume":"31","author":"P Ow","year":"1985","unstructured":"Ow P (1985) Focused scheduling in proportionate flowshops. Management Science 31:852\u2013869","journal-title":"Management Science"},{"key":"4_CR82","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1145\/335191.335384","volume":"29","author":"CR Palmer","year":"2000","unstructured":"Palmer CR, Faloutsos C (2000) Density biased sampling: An improved method for data mining and clustering. SIGMOD Record 29:82\u201392","journal-title":"SIGMOD Record"},{"key":"4_CR83","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s10107-006-0013-4","volume":"110","author":"Y Pan","year":"2007","unstructured":"Pan Y, Shi L (2007) On the equivalence of the max-min transportation lower bound and the time-indexed lower bound for single-machine scheduling problems. Mathematical Programming 110:543\u2013559","journal-title":"Mathematical Programming"},{"key":"4_CR84","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1287\/mnsc.30.7.854","volume":"30","author":"JH Patterson","year":"1984","unstructured":"Patterson JH (1984) A comparison of exact procedures for solving the multipleconstrained resource project scheduling problem. Management Science 30:854\u2013867","journal-title":"Management Science"},{"key":"4_CR85","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1093\/oxfordjournals.molbev.a026165","volume":"16","author":"WR Pearson","year":"1999","unstructured":"Pearson WR, Robins G, Zhang TT (1999) Generalized neighbor-joining: more reliable phylogenetic tree reconstruction. Molecular Biology and Evolution 16:806\u2013816","journal-title":"Molecular Biology and Evolution"},{"key":"4_CR86","volume-title":"A synthetic data generator for clustering and outlier analysis","author":"Y Pei","year":"2006","unstructured":"Pei Y, Za\u00efa``ne O (2006) A synthetic data generator for clustering and outlier analysis. In: Technical report TR06-15, University of Alberta, Edmonton, Alberta"},{"key":"4_CR87","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1287\/moor.1040.0114","volume":"30","author":"T Pennanen","year":"2005","unstructured":"Pennanen T (2005) Epi-convergent discretizations of multistage stochastic programs. Mathematics of Operations Research 30:245\u2013256","journal-title":"Mathematics of Operations Research"},{"key":"4_CR88","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1002\/1520-6750(199210)39:6<839::AID-NAV3220390609>3.0.CO;2-C","volume":"39","author":"MG Pilcher","year":"1992","unstructured":"Pilcher MG, Rardin RL (1992) Partial polyhedral description and generation of discrete optimization problems with known optima. Naval Research Logistics 39:839\u2013858","journal-title":"Naval Research Logistics"},{"key":"4_CR89","doi-asserted-by":"crossref","first-page":"1300","DOI":"10.1287\/mnsc.31.10.1300","volume":"31","author":"CN Potts","year":"1985","unstructured":"Potts CN, Van Wassenhove LN (1985) A Lagrangean based branch and bound algorithm for single machine sequencing with precedence constraints to minimize total weighted completion time. Management Science 31:1300\u20131311","journal-title":"Management Science"},{"key":"4_CR90","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1287\/mnsc.34.7.843","volume":"34","author":"CN Potts","year":"1988","unstructured":"Potts CN, Van Wassenhove LN (1988) Algorithms for scheduling a single machine to minimize the weighted number of late jobs. Management Science 34:843\u2013858","journal-title":"Management Science"},{"key":"4_CR91","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1287\/opre.40.3.586","volume":"40","author":"CN Potts","year":"1992","unstructured":"Potts CN, VanWassenhove LN (1992) Single machine scheduling to minimize total late work. Operations Research 40:586\u2013595","journal-title":"Operations Research"},{"key":"4_CR92","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/S0378-3758(99)00141-X","volume":"84","author":"G Qin","year":"2000","unstructured":"Qin G, Jing BY (2000) Asymptotic properties for estimation of partial linear models with censored data. Journal of Statistical Planning and Inference 84:95\u2013110","journal-title":"Journal of Statistical Planning and Inference"},{"key":"4_CR93","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/BF02085655","volume":"50","author":"M Racer","year":"1994","unstructured":"Racer M, Amini MM (1994) A robust heuristic for the generalized assignment problem. Annals of Operations Research 50:487\u2013503","journal-title":"Annals of Operations Research"},{"key":"4_CR94","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1023\/A:1011319115230","volume":"7","author":"RL Rardin","year":"2001","unstructured":"Rardin RL, Uzsoy R (2001) Experimental evaluation of heuristic optimization algorithms: A tutorial. Journal of Heuristics 7:261\u2013304","journal-title":"Journal of Heuristics"},{"key":"4_CR95","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/S0165-0114(98)00013-X","volume":"112","author":"KS Ray","year":"2000","unstructured":"Ray KS, Ghoshal J (2000) Neuro-genetic approach to multidimensional fuzzy reasoning for pattern classification. Fuzzy Sets and Systems 112:449\u2013483","journal-title":"Fuzzy Sets and Systems"},{"key":"4_CR96","first-page":"531","volume":"18","author":"JP Reiter","year":"2002","unstructured":"Reiter JP (2002) Satisfying disclosure restrictions with synthetic data sets. Journal of Official Statistics 18:531\u2013543","journal-title":"Journal of Official Statistics"},{"key":"4_CR97","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1287\/opre.49.6.866.10021","volume":"49","author":"HE Romeijn","year":"2001","unstructured":"Romeijn HE, Morales DR (2001a) Generating experimental data for the generalized assignment problem. Operations Research 49:866\u2013878","journal-title":"Operations Research"},{"key":"4_CR98","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/S0166-218X(00)00320-6","volume":"112","author":"HE Romeijn","year":"2001","unstructured":"Romeijn HE, Morales DR (2001b) A probabilistic analysis of the multi-period single-sourcing problem. Discrete Applied Mathematics 112:301\u2013328","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR99","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01580430","volume":"8","author":"GT Ross","year":"1975","unstructured":"Ross GT, Soland RM (1975) A branch and bound algorithm for the generalized assignment problem. Mathematical Programming 8:91\u2013103","journal-title":"Mathematical Programming"},{"key":"4_CR100","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1287\/mnsc.24.3.345","volume":"24","author":"GT Ross","year":"1977","unstructured":"Ross GT, Soland RM (1977) Modeling facility location problems as generalized assignment problems. Management Science 24:345\u2013357","journal-title":"Management Science"},{"key":"4_CR101","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1107\/S010876739800539X","volume":"54","author":"P Roversi","year":"1998","unstructured":"Roversi P, Irwin JJ, Bricogne G (1998) Accurate charge density studies as an extension of Bayesian crystal structure determination. Acta Crystallographica Section A 54:971\u2013996","journal-title":"Acta Crystallographica Section A"},{"key":"4_CR102","doi-asserted-by":"crossref","first-page":"2597","DOI":"10.1088\/0031-9155\/44\/10\/316","volume":"44","author":"KJ Ruchala","year":"1999","unstructured":"Ruchala KJ, Olivera GH, Schloesser EA (1999) Megavoltage CT on a tomotherapy system. Physics in Medicine and Biology 44:2597\u20132621","journal-title":"Physics in Medicine and Biology"},{"key":"4_CR103","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0167-6377(93)90050-Q","volume":"13","author":"RA Rushmeier","year":"1993","unstructured":"Rushmeier RA, Nemhauser GL (1993) Experiments with parallel branch-and-bound algorithms for the set covering problem. Operations Research Letters 13:277\u2013285","journal-title":"Operations Research Letters"},{"key":"4_CR104","first-page":"259","volume-title":"A conservation law for generalization performance","author":"C Schaffer","year":"1994","unstructured":"Schaffer C (1994) A conservation law for generalization performance. In: International Conference on Machine Learning, Morgan Kaufmann, San Francisco, CA, pp 259\u2013265"},{"key":"4_CR105","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0301-7516(99)00076-9","volume":"59","author":"G Schena","year":"2000","unstructured":"Schena G, Chiaruttini C (2000) A stereologically posed mass balance for calculating the distributed efficiency of particle separation systems. International Journal of Mineral Processing 59:149\u2013162","journal-title":"International Journal of Mineral Processing"},{"key":"4_CR106","unstructured":"Schwindt C (1995) A new problem generator for different resource-constrained project scheduling problems with minimal and maximal time lags. WIORReport-449, Institut f\u00fcr Wirtschaftstheorie und Operations Research, University of Karlsruhe"},{"key":"4_CR107","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/S0020-0255(99)00035-3","volume":"118","author":"L Shen","year":"1999","unstructured":"Shen L, Shen H, Cheng L (1999) New algorithms for efficient mining of association rules. Information Sciences 118:251\u2013268","journal-title":"Information Sciences"},{"key":"4_CR108","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10107-004-0504-0","volume":"107","author":"HD Sherali","year":"2006","unstructured":"Sherali HD, Smith JC (2006) A polyhedral study of the generalized vertex cover problem. Mathematical Programming 107:367\u2013390","journal-title":"Mathematical Programming"},{"key":"4_CR109","first-page":"597","volume":"105","author":"HD Sherali","year":"2007","unstructured":"Sherali HD, Zhu X (2007) On solving discrete two-stage stochastic programs having mixed-integer first- and second-stage variables. Mathematical Programming 105:597\u2013616","journal-title":"Mathematical Programming"},{"issue":"6","key":"4_CR110","first-page":"6.1","volume":"41","author":"KA Smith-Miles","year":"2008","unstructured":"Smith-Miles KA (2008) Cross-disciplinary perspectives on meta-learning for algorithm selection. ACM Computing Surveys 41:6.1\u20136.25","journal-title":"ACM Computing Surveys"},{"key":"4_CR111","volume-title":"A knowledge discovery approach to understanding relationships between scheduling problem structure and heuristic performance","author":"KA Smith-Miles","year":"2009","unstructured":"Smith-Miles KA, James RJW, Giffin JW, Tu Y (2009) A knowledge discovery approach to understanding relationships between scheduling problem structure and heuristic performance. In: Learning and Intelligent OptimizatioN Conference (LION 3), Trento, Italy"},{"key":"4_CR112","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/S0166-218X(01)00351-1","volume":"123","author":"P Toth","year":"2002","unstructured":"Toth P, Vigo D (2002) Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics 123:487\u2013512","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR113","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1002\/1520-6750(199203)39:2<137::AID-NAV3220390202>3.0.CO;2-D","volume":"39","author":"MA Trick","year":"1992","unstructured":"Trick MA (1992) A linear relaxation heuristic for the generalized assignment problem. Naval Research Logistics 39:137\u2013151","journal-title":"Naval Research Logistics"},{"key":"4_CR114","first-page":"394","volume":"1412","author":"RN Uma","year":"1998","unstructured":"Uma RN, Wein J (1998) On the relationship between combinatorial and LP-based approaches to NP-hard scheduling problems. Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science 1412:394\u2013408","journal-title":"Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science"},{"key":"4_CR115","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1287\/trsc.29.2.167","volume":"29","author":"RJ Vander Wiel","year":"1995","unstructured":"Vander Wiel RJ, Sahinidis NV (1995) Heuristic bounds and test problem generation for the time-dependent traveling salesman problem. Transportation Science 29:167\u2013183","journal-title":"Transportation Science"},{"key":"4_CR116","first-page":"413","volume":"69","author":"SL van de Velde","year":"1995","unstructured":"van de Velde SL (1995) Dual decomposition of a single-machine scheduling problem. Mathematical Programming 69:413\u2013428","journal-title":"Mathematical Programming"},{"key":"4_CR117","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1023\/A:1021814225969","volume":"24","author":"B Verweij","year":"2003","unstructured":"Verweij B, Ahmed S, Kleywegt A, Nemhauser G, Shapiro A (2003) The sample average approximation method applied to stochastic routing problems: A computational study. Computational Optimization and Applications 24:289\u2013333","journal-title":"Computational Optimization and Applications"},{"key":"4_CR118","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/S0957-4174(02)00185-9","volume":"24","author":"CP Wei","year":"2003","unstructured":"Wei CP, Lee YH, Hsu CM (2003) Empirical comparison of fast partitioningbased clustering algorithms for large data sets. Expert Systems with Applications 24:351\u2013363","journal-title":"Expert Systems with Applications"},{"key":"4_CR119","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1006\/cviu.1999.0810","volume":"77","author":"RC Wilson","year":"2000","unstructured":"Wilson RC, Hancock ER (2000) Bias variance analysis for controlling adaptive surface meshes. Computer Vision and Image Understanding 77:25\u201347","journal-title":"Computer Vision and Image Understanding"},{"key":"4_CR120","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1:67\u201382","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"4_CR121","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1023\/B:COAP.0000033967.18695.9d","volume":"28","author":"D Wu","year":"2004","unstructured":"Wu D, Golbasi H (2004) Multi-item, multi-facility supply chain planning: Models, complexities and algorithms. Computational Optimization and Applications 28:325\u2013356","journal-title":"Computational Optimization and Applications"},{"key":"4_CR122","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1022977709811","volume":"25","author":"S Xu","year":"2003","unstructured":"Xu S, Freund RM, Sun J (2003) Solution methodologies for the smallest enclosing circle problem. Computational Optimization and Applications 25:283\u2013292","journal-title":"Computational Optimization and Applications"},{"key":"4_CR123","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s10107-006-0008-1","volume":"110","author":"H Yaman","year":"2007","unstructured":"Yaman H, Kara\u015fan OE, Pinar M\u00c7 (2007) Restricted robust uniform matroid maximization under interval uncertainty. Mathematical Programming 110:431\u2013441","journal-title":"Mathematical Programming"},{"key":"4_CR124","doi-asserted-by":"crossref","first-page":"1456","DOI":"10.1175\/1520-0493(2000)128<1456:NNTFPO>2.0.CO;2","volume":"128","author":"Yuval","year":"2000","unstructured":"Yuval (2000) Neural network training for prediction of climatological time series, regularized by minimization of the generalized cross validation function. Monthly Weather Review 128:1456\u20131473","journal-title":"Monthly Weather Review"}],"container-title":["Experimental Methods for the Analysis of Optimization Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02538-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,18]],"date-time":"2023-02-18T05:05:30Z","timestamp":1676696730000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-02538-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642025372","9783642025389"],"references-count":124,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02538-9_4","relation":{},"subject":[],"published":{"date-parts":[[2010]]},"assertion":[{"value":"26 October 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}