{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:37:31Z","timestamp":1759667851624,"version":"3.40.5"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1999,4,1]],"date-time":"1999-04-01T00:00:00Z","timestamp":922924800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,4,1]],"date-time":"1999-04-01T00:00:00Z","timestamp":922924800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Heuristics"],"published-print":{"date-parts":[[1999,4]]},"DOI":"10.1023\/a:1009686927235","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T22:47:08Z","timestamp":1040597228000},"page":"29-46","source":"Crossref","is-referenced-by-count":9,"title":["Stable Marriage and Genetic Algorithms: A Fertile Union"],"prefix":"10.1007","volume":"5","author":[{"given":"Brian","family":"Aldershof","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivia M.","family":"Carducci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"201981_CR1","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0166-218X(96)89151-7","volume":"68","author":"B. Aldershof","year":"1996","unstructured":"Aldershof, B., and O. M. Carducci. (1996). \u201cStable Matchings with Couples,\u201d Discrete Applied Mathematics 68, 203\u2013207.","journal-title":"Discrete Applied Mathematics"},{"key":"201981_CR2","unstructured":"Aldershof, B., O. M. Carducci, and D. C. Lorenc. (1998). \u201cRefined Inequalities for Stable Marriage,\u201d submitted for publication."},{"key":"201981_CR3","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0166-218X(95)80006-P","volume":"59","author":"A. T. Benjamin","year":"1995","unstructured":"Benjamin, A. T., C. Converse, and H. A. Krieger. (1995). \u201cHow Do I Marry Thee? Let Me Count the Ways,\u201d Discrete Applied Mathematics 59, 285\u2013292.","journal-title":"Discrete Applied Mathematics"},{"key":"201981_CR4","unstructured":"Carducci, O. M. (1997). \u201cLinear Programming and the Couples Matching Problem,\u201d in preparation."},{"key":"201981_CR5","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D. Gale","year":"1962","unstructured":"Gale, D., and L. S. Shapley. (1962). \u201cCollege Admission and the Stability of Marriage,\u201d American Mathematical Monthly 69, 9\u201315.","journal-title":"American Mathematical Monthly"},{"key":"201981_CR6","unstructured":"Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley."},{"key":"201981_CR7","unstructured":"Goldberg, D. E., and R. Lingle. (1987). \u201cAlleles, Loci, and the Traveling Salesman Problem.\u201d In Proceedings of an International Conference on Genetic Algorithms and Their Applications."},{"key":"201981_CR8","unstructured":"Grefenstette, J., R. Gopal, B. Rosmaita, and D. Van Gucht. (1985). \u201cGenetic Algorithms for theTraveling Salesman Problem.\u201d In Proceedings of an International Conference on Genetic Algorithms and Their Applications."},{"key":"201981_CR9","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1137\/0216010","volume":"16","author":"D. Gusfield","year":"1987","unstructured":"Gusfield, D. (1987). \u201cThree Fast Algorithms for Four Problems in Stable Marriage,\u201d SIAM Journal on Computing 16, 111\u2013128.","journal-title":"SIAM Journal on Computing"},{"key":"201981_CR10","unstructured":"Gusfield, D., and R. W. Irving. (1989). The Stable Marriage Problem: Structure and Algorithms. MIT Press."},{"key":"201981_CR11","unstructured":"Holland, J. H. (1975). Adaptation in Natural and Artifical Systems. University of Michigan Press."},{"key":"201981_CR12","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1137\/0215048","volume":"15","author":"R. W. Irving","year":"1986","unstructured":"Irving, R. W., and P. Leather. (1986). \u201cThe Complexity of Counting Stable Marriages,\u201d SIAM Journal of Computing 15, 655\u2013667.","journal-title":"SIAM Journal of Computing"},{"key":"201981_CR13","unstructured":"Knuth, D. E. (1976). Marriage Stables. Les Presses de l'Universite de Montreal."},{"key":"201981_CR14","volume-title":"Undergraduate Thesis","author":"D. C. Lorene","year":"1997","unstructured":"Lorene, D. C. (1997). \u201cEntry Level Employment Markets and Order Preserving Strategies,\u201d Undergraduate Thesis. Lafayette College, Easton, PA."},{"key":"201981_CR15","unstructured":"Oliver, I. M., D. J. Smith, and J. R. C. Holland. (1986). \u201cA Study of Permutation Operators on the Traveling Salesman Problem.\u201d In J. J. Grefenstette (ed.), Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms. New Jersey: Lawrence Erlbaum Associates, Publishers."},{"key":"201981_CR16","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0196-6774(90)90007-2","volume":"11","author":"E. Ronn","year":"1990","unstructured":"Ronn, E. (1990). \u201cNP-Complete Stable Matching Problems,\u201d Journal of Algorithms 11, 285\u2013304.","journal-title":"Journal of Algorithms"},{"key":"201981_CR17","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1086\/261272","volume":"92","author":"A. E. Roth","year":"1984","unstructured":"Roth, A. E. (1984). \u201cThe Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory,\u201d Journal of Political Economy 92, 991\u20131016.","journal-title":"Journal of Political Economy"},{"key":"201981_CR18","doi-asserted-by":"crossref","first-page":"1524","DOI":"10.1126\/science.2274783","volume":"250","author":"A. E. Roth","year":"1990","unstructured":"Roth, A. E. (1990). \u201cNew Physicians: A Natural Experiment in Market Organization,\u201d Science 250, 1524\u2013528.","journal-title":"Science"},{"key":"201981_CR19","doi-asserted-by":"crossref","unstructured":"Roth, A. E., and M. A. Oliveira Sotomayor. (1990). Two Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Cambridge University Press.","DOI":"10.1017\/CCOL052139015X"},{"key":"201981_CR20","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1001\/jama.1997.03550090053032","volume":"278","author":"A. E. Roth","year":"1997","unstructured":"Roth, A. E., and E. Peranson. (1997). \u201cThe Effects of the Change in the NRMP Matching Algorithm,\u201d Journal of the American Medical Association 278, 729\u2013732.","journal-title":"Journal of the American Medical Association"},{"key":"201981_CR21","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.2307\/2938326","volume":"58","author":"A. E. Roth","year":"1990","unstructured":"Roth, A. E., and J. H. Vande Vate. (1990). \u201cRandom Paths to Stability in Two-Sided Matching,\u201d Econometrica 58, 1475\u20131480.","journal-title":"Econometrica"},{"key":"201981_CR22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF01586041","volume":"54","author":"U. G. Rothblum","year":"1992","unstructured":"Rothblum, U. G. (1992). \u201cCharacterization of Stable Matchings as Extreme Points of a Polytope,\u201d Mathematical Programming 54, 57\u201367.","journal-title":"Mathematical Programming"},{"key":"201981_CR23","volume-title":"Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms","author":"J. Y. Suh","year":"1987","unstructured":"Suh, J. Y., and D. Van Gucht. (1987). \u201cIncorporating Heuristic Information into Genetic Search.\u201d In J. J. Grefenstette (ed.), Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms. New Jersey: Lawrence Erlbaum Associates, Publishers."},{"key":"201981_CR24","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0167-6377(89)90041-2","volume":"8","author":"J. H. Vande Vate","year":"1989","unstructured":"Vande Vate, J. H. (1989). \u201cLinear Programming Brings Marital Bliss,\u201d Operations Research Letters 8, 147\u2013153.","journal-title":"Operations Research Letters"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009686927235.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009686927235\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009686927235.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T10:49:16Z","timestamp":1747651756000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009686927235"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,4]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,4]]}},"alternative-id":["201981"],"URL":"https:\/\/doi.org\/10.1023\/a:1009686927235","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[1999,4]]}}}