{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:30:43Z","timestamp":1759847443456,"version":"3.37.3"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2019,1,19]],"date-time":"2019-01-19T00:00:00Z","timestamp":1547856000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s00500-019-03763-4","type":"journal-article","created":{"date-parts":[[2019,1,19]],"date-time":"2019-01-19T03:34:45Z","timestamp":1547868885000},"page":"2995-3011","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Multi-objective stable matching and distributional constraints"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4942-2429","authenticated-orcid":false,"given":"Mangesh","family":"Gharote","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nitin","family":"Phuke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rahul","family":"Patil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sachin","family":"Lodha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,19]]},"reference":[{"issue":"2","key":"3763_CR1","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1257\/000282805774670167","volume":"95","author":"A Abdulkadiro\u011flu","year":"2005","unstructured":"Abdulkadiro\u011flu A, Pathak PA, Roth AE (2005) The New York city high school match. Am Econ Rev 95(2):364\u2013367","journal-title":"Am Econ Rev"},{"issue":"3","key":"3763_CR2","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1257\/000282803322157061","volume":"93","author":"A Abdulkadiro\u011flu","year":"2003","unstructured":"Abdulkadiro\u011flu A, S\u00f6nmez T (2003) School choice: a mechanism design approach. Am Econ Rev 93(3):729\u2013747","journal-title":"Am Econ Rev"},{"key":"3763_CR3","doi-asserted-by":"crossref","unstructured":"Anshelevich E, Das S, Naamad Y (2009) Anarchy, stability, and utopia: creating better matchings. In: International symposium on algorithmic game theory. Springer, pp 159\u2013170","DOI":"10.1007\/978-3-642-04645-2_15"},{"issue":"1","key":"3763_CR4","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10458-011-9184-3","volume":"26","author":"E Anshelevich","year":"2013","unstructured":"Anshelevich E, Das S, Naamad Y (2013) Anarchy, stability, and utopia: creating better matchings. Auton Agents Multi-Agent Syst 26(1):120\u2013140","journal-title":"Auton Agents Multi-Agent Syst"},{"key":"3763_CR5","unstructured":"Axtell RL, Kimbrough SO (2008) The high cost of stability in two-sided matching: how much social welfare should be sacrificed in the pursuit of stability. In: Proceedings of the 2008 world congress on social simulation (WCSS-08)"},{"key":"3763_CR6","doi-asserted-by":"crossref","unstructured":"Azevedo EM, Budish E (2017) Strategy-proofness in the large. Technical Report, National Bureau of Economic Research","DOI":"10.3386\/w23771"},{"issue":"34\u201336","key":"3763_CR7","doi-asserted-by":"publisher","first-page":"3136","DOI":"10.1016\/j.tcs.2010.05.005","volume":"411","author":"P Bir\u00f3","year":"2010","unstructured":"Bir\u00f3 P, Fleiner T, Irving RW, Manlove DF (2010) The college admissions problem with lower and common quotas. Theor Comput Sci 411(34\u201336):3136\u20133153","journal-title":"Theor Comput Sci"},{"issue":"3","key":"3763_CR8","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1111\/j.1467-9779.2010.01465.x","volume":"12","author":"JW Boudreau","year":"2010","unstructured":"Boudreau JW, Knoblauch V (2010) Marriage matching and intercorrelation of preferences. J Public Econ Theory 12(3):587\u2013602","journal-title":"J Public Econ Theory"},{"issue":"4","key":"3763_CR9","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s11238-012-9319-2","volume":"74","author":"JW Boudreau","year":"2013","unstructured":"Boudreau JW, Knoblauch V (2013) Preferences and the price of stability in matching markets. Theory Decis 74(4):565\u2013589","journal-title":"Theory Decis"},{"key":"3763_CR10","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.mathsocsci.2013.09.004","volume":"67","author":"JW Boudreau","year":"2014","unstructured":"Boudreau JW, Knoblauch V (2014) What price stability? Social welfare in matching markets. Math Soc Sci 67:27\u201333","journal-title":"Math Soc Sci"},{"issue":"1\u20132","key":"3763_CR11","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/S0378-4371(01)00327-2","volume":"300","author":"G Caldarelli","year":"2001","unstructured":"Caldarelli G, Capocci A (2001) Beauty and distance in the stable marriage problem. Phys A Stat Mech Appl 300(1\u20132):325\u2013331","journal-title":"Phys A Stat Mech Appl"},{"key":"3763_CR12","unstructured":"Celik OB, Knoblauch V (2007) Marriage matching and intercorrelation of preferences. Economics Working Papers, 200716"},{"issue":"1","key":"3763_CR13","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0377-2217(77)81007-2","volume":"1","author":"A Charnes","year":"1977","unstructured":"Charnes A, Cooper WW (1977) Goal programming and multiple objective optimizations: Part 1. Eur J Oper Res 1(1):39\u201354","journal-title":"Eur J Oper Res"},{"key":"3763_CR14","doi-asserted-by":"crossref","unstructured":"Deb K (1999) Solving goal programming problems using multi-objective genetic algorithms. In: Proceedings of the 1999 congress on evolutionary computation, CEC 99, vol\u00a01. IEEE, pp 77\u201384","DOI":"10.1109\/CEC.1999.781910"},{"key":"3763_CR15","doi-asserted-by":"publisher","first-page":"648","DOI":"10.1016\/j.jet.2014.03.004","volume":"153","author":"L Ehlers","year":"2014","unstructured":"Ehlers L, Hafalir IE, Yenmez MB, Yildirim MA (2014) School choice with controlled choice constraints: hard bounds versus soft bounds. J Econ Theory 153:648\u2013683","journal-title":"J Econ Theory"},{"issue":"3","key":"3763_CR16","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1257\/aer.98.3.669","volume":"98","author":"A Erdil","year":"2008","unstructured":"Erdil A, Ergin H (2008) What\u2019s the matter with tie-breaking? Improving efficiency in school choice. Am Econ Rev 98(3):669\u201389","journal-title":"Am Econ Rev"},{"issue":"3\u20134","key":"3763_CR17","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00182-007-0081-6","volume":"36","author":"K Eriksson","year":"2008","unstructured":"Eriksson K, H\u00e4ggstr\u00f6m O (2008) Instability of matchings in decentralized markets with various preference structures. Int J Game Theory 36(3\u20134):409\u2013420","journal-title":"Int J Game Theory"},{"key":"3763_CR18","first-page":"1","volume":"22","author":"Z-P Fan","year":"2017","unstructured":"Fan Z-P, Li M-Y, Zhang X (2017) Satisfied two-sided matching: a method considering elation and disappointment of agents. Soft Comput 22:1\u201315","journal-title":"Soft Comput"},{"issue":"1","key":"3763_CR19","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s10479-012-1224-0","volume":"213","author":"M F\u0131rat","year":"2014","unstructured":"F\u0131rat M, Hurkens C, Laugier A (2014) Stable multi-skill workforce assignments. Ann Oper Res 213(1):95\u2013114","journal-title":"Ann Oper Res"},{"issue":"2","key":"3763_CR20","doi-asserted-by":"publisher","first-page":"863","DOI":"10.3982\/TE2195","volume":"12","author":"D Fragiadakis","year":"2017","unstructured":"Fragiadakis D, Troyan P (2017) Improving matching under hard distributional constraints. Theor Econ 12(2):863\u2013908","journal-title":"Theor Econ"},{"issue":"1","key":"3763_CR21","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D Gale","year":"1962","unstructured":"Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9\u201315","journal-title":"Am Math Mon"},{"key":"3763_CR22","doi-asserted-by":"crossref","unstructured":"Gelain M, Pini MS, Rossi F, Venable KB, Walsh T (2010) Local search for stable marriage problems with ties and incomplete lists. In: Pacific rim international conference on artificial intelligence. Springer, pp 64\u201375","DOI":"10.1007\/978-3-642-15246-7_9"},{"issue":"4","key":"3763_CR23","doi-asserted-by":"publisher","first-page":"591","DOI":"10.3390\/a6040591","volume":"6","author":"M Gelain","year":"2013","unstructured":"Gelain M, Pini MS, Rossi F, Venable KB, Walsh T (2013) Local search approaches in stable matching problems. Algorithms 6(4):591\u2013617","journal-title":"Algorithms"},{"key":"3763_CR24","unstructured":"Gent IP, Prosser P (2002) An empirical study of the stable marriage problem with ties and incomplete lists. In: Proceedings of the 15th European conference on artificial intelligence. IOS Press, pp 141\u2013145"},{"issue":"4","key":"3763_CR25","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s10732-017-9343-z","volume":"23","author":"M Gharote","year":"2017","unstructured":"Gharote M, Patil R, Lodha S (2017a) Scatter search for trainees to software project requirements stable allocation. J Heuristics 23(4):257\u2013283","journal-title":"J Heuristics"},{"key":"3763_CR26","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.cie.2015.05.017","volume":"87","author":"M Gharote","year":"2015","unstructured":"Gharote M, Patil R, Lodha S, Ram an R (2015) Assignment of trainees to software project requirements: a stable matching based approach. Comput Ind Eng 87:228\u2013237","journal-title":"Comput Ind Eng"},{"key":"3763_CR27","doi-asserted-by":"crossref","unstructured":"Gharote M, Phuke N, Patil R, Lodha S (2017b) Stable matching with multi-objectives: a goal programming approach. In: International conference on optimization and decision science. Springer, pp 325\u2013334","DOI":"10.1007\/978-3-319-67308-0_33"},{"key":"3763_CR28","doi-asserted-by":"crossref","unstructured":"Giannakopoulos I, Karras P, Tsoumakos D, Doka K, Koziris N (2015) An equitable solution to the stable marriage problem. In: 2015 IEEE 27th International Conference on tools with artificial intelligence (ICTAI). IEEE, pp 989\u2013996","DOI":"10.1109\/ICTAI.2015.142"},{"key":"3763_CR29","volume-title":"Incentives and two-sided matching-engineering coordination mechanisms for social clouds","author":"C Haas","year":"2014","unstructured":"Haas C (2014) Incentives and two-sided matching-engineering coordination mechanisms for social clouds, vol 12. KIT Scientific Publishing, Karlsruhe"},{"key":"3763_CR30","doi-asserted-by":"crossref","unstructured":"Haas C, Kimbrough SO, Caton S, Weinhardt C (2013)Preference-based resource allocation: using heuristics to solve two-sided matching problems with indifferences. In: International conference on grid economics and business models. Springer, pp 149\u2013160","DOI":"10.1007\/978-3-319-02414-1_11"},{"issue":"3","key":"3763_CR31","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0166-218X(92)00179-P","volume":"48","author":"RW Irving","year":"1994","unstructured":"Irving RW (1994) Stable marriage and indifference. Discrete Appl Math 48(3):261\u2013272","journal-title":"Discrete Appl Math"},{"issue":"3","key":"3763_CR32","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1145\/28869.28871","volume":"34","author":"RW Irving","year":"1987","unstructured":"Irving RW, Leather P, Gusfield D (1987) An efficient algorithm for the \u201coptimal\u201d stable marriage. J ACM (JACM) 34(3):532\u2013543","journal-title":"J ACM (JACM)"},{"key":"3763_CR33","doi-asserted-by":"crossref","unstructured":"Iwama K, Miyazaki S, Morita Y, Manlove D (1999) Stable marriage with incomplete lists and ties. In: International colloquium on automata, languages, and programming. Springer, pp 443\u2013452","DOI":"10.1007\/3-540-48523-6_41"},{"issue":"1","key":"3763_CR34","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.amc.2007.10.044","volume":"200","author":"GR Jahanshahloo","year":"2008","unstructured":"Jahanshahloo GR, Afzalinejad M (2008) Goal programming in the context of the assignment problem and a computationally effective solution method. Appl Math Comput 200(1):34\u201340","journal-title":"Appl Math Comput"},{"issue":"1","key":"3763_CR35","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1257\/aer.20101552","volume":"105","author":"Y Kamada","year":"2014","unstructured":"Kamada Y, Kojima F (2014) Efficient matching under distributional constraints: theory and applications. Am Econ Rev 105(1):67\u201399","journal-title":"Am Econ Rev"},{"key":"3763_CR36","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.jet.2016.12.006","volume":"168","author":"Y Kamada","year":"2017","unstructured":"Kamada Y, Kojima F (2017a) Efficient matching under distributional constraints: theory and applications. J Econ Theory 168:107\u2013149","journal-title":"J Econ Theory"},{"issue":"5","key":"3763_CR37","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1257\/aer.p20171047","volume":"107","author":"Y Kamada","year":"2017","unstructured":"Kamada Y, Kojima F (2017b) Recent developments in matching with constraints. Am Econ Rev 107(5):200\u2013204","journal-title":"Am Econ Rev"},{"issue":"2","key":"3763_CR38","doi-asserted-by":"publisher","first-page":"761","DOI":"10.3982\/TE2717","volume":"13","author":"Y Kamada","year":"2018","unstructured":"Kamada Y, Kojima F (2018) Stability and strategy-proofness for matching with constraints: a necessary and sufficient condition. Theor Econ 13(2):761\u2013793","journal-title":"Theor Econ"},{"issue":"1","key":"3763_CR39","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.dss.2011.10.015","volume":"53","author":"JY Kim","year":"2012","unstructured":"Kim JY, Altinkemer K, Bisi A (2012) Yield management of workforce for it service providers. Decis Support Syst 53(1):23\u201333","journal-title":"Decis Support Syst"},{"key":"3763_CR40","unstructured":"Kimbrough SO, Kuo A (2010) On heuristics for two-sided matching: Revisiting the stable marriage problem as a multiobjective problem. In: Proceedings of the 12th annual conference on genetic and evolutionary computation. ACM, pp 1283\u20131290"},{"issue":"2","key":"3763_CR41","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s00199-004-0602-5","volume":"27","author":"B Klaus","year":"2006","unstructured":"Klaus B, Klijn F (2006) Procedurally fair and stable matching. Econ Theory 27(2):431\u2013447","journal-title":"Econ Theory"},{"issue":"1","key":"3763_CR42","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1093\/restud\/rdw041","volume":"84","author":"S Lee","year":"2016","unstructured":"Lee S (2016) Incentive compatibility of large centralized matching markets. Rev Econ Stud 84(1):444\u2013463","journal-title":"Rev Econ Stud"},{"issue":"3","key":"3763_CR43","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/BF00134111","volume":"26","author":"F Masarani","year":"1989","unstructured":"Masarani F, Gokturk SS (1989) On the existence of fair matching algorithms. Theory Decis 26(3):305\u2013322","journal-title":"Theory Decis"},{"key":"3763_CR44","unstructured":"Nasre M, Nimbhorkar P (2017) Popular matchings with lower quotas. arXiv preprint arXiv:1704.07546"},{"key":"3763_CR45","doi-asserted-by":"crossref","unstructured":"Phuke N, Gharote M, Patil R, Lodha S (2017) Multi-objective stable matching with ties. In: 2017 IEEE international conference on industrial engineering and engineering management (IEEM), pp 964\u2013968","DOI":"10.1109\/IEEM.2017.8290035"},{"issue":"16","key":"3763_CR46","doi-asserted-by":"publisher","first-page":"4888","DOI":"10.1080\/00207543.2014.1003663","volume":"53","author":"J Rezaei","year":"2015","unstructured":"Rezaei J (2015) A two-way approach to supply chain partner selection. Int J Prod Res 53(16):4888\u20134902","journal-title":"Int J Prod Res"},{"issue":"4","key":"3763_CR47","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1287\/moor.7.4.617","volume":"7","author":"AE Roth","year":"1982","unstructured":"Roth AE (1982) The economics of matching: stability and incentives. Math Oper Res 7(4):617\u2013628","journal-title":"Math Oper Res"},{"issue":"6","key":"3763_CR48","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1086\/261272","volume":"92","author":"AE Roth","year":"1984","unstructured":"Roth AE (1984) The evolution of the labor market for medical interns and residents: a case study in game theory. J Polit Econ 92(6):991\u20131016","journal-title":"J Polit Econ"},{"issue":"3","key":"3763_CR49","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/S0377-2217(97)00317-2","volume":"111","author":"M Tamiz","year":"1998","unstructured":"Tamiz M, Jones D, Romero C (1998) Goal programming for decision making: an overview of the current state-of-the-art. Eur J Oper Res 111(3):569\u2013581","journal-title":"Eur J Oper Res"},{"key":"3763_CR50","first-page":"869","volume-title":"Specialised constraints for stable matching problems. Lecture notes in computer science","author":"C Unsworth","year":"2005","unstructured":"Unsworth C, Prosser P (2005) Specialised constraints for stable matching problems. Lecture notes in computer science, vol 3709. Springer, Berlin, p 869"},{"issue":"3","key":"3763_CR51","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0167-6377(89)90041-2","volume":"8","author":"JHV Vate","year":"1989","unstructured":"Vate JHV (1989) Linear programming brings marital bliss. Oper Res Lett 8(3):147\u2013153","journal-title":"Oper Res Lett"},{"key":"3763_CR52","unstructured":"Vien NA, Chung T (2006) Multiobjective fitness functions for stable marriage problem using genetic algorithm. In: SICE-ICASE, 2006. International joint conference. IEEE, pp 5500\u20135503"},{"key":"3763_CR53","volume-title":"Cost allocation\u2014handbook of game theory with economic applications","author":"HP Young","year":"1994","unstructured":"Young HP (1994) Cost allocation\u2014handbook of game theory with economic applications, vol II. North-Holland, Amsterdam"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-019-03763-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-019-03763-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-019-03763-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,10]],"date-time":"2022-09-10T17:36:39Z","timestamp":1662831399000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-019-03763-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,19]]},"references-count":53,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["3763"],"URL":"https:\/\/doi.org\/10.1007\/s00500-019-03763-4","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2019,1,19]]},"assertion":[{"value":"19 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors have declared that no conflicts of interest exist.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Informed consent was obtained from all individual participants included in the study.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed consent"}},{"value":"All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and\/or national research committee and with the 1964 Helsinki Declaration and its later amendments or comparable ethical standards.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}