{"id":"https://openalex.org/W2185939147","doi":null,"title":"ON THE SELECTION AND ASSIGNMENT PROBLEM WITH MINIMUM QUANTITY COMMITMENTS","display_name":"ON THE SELECTION AND ASSIGNMENT PROBLEM WITH MINIMUM QUANTITY COMMITMENTS","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2185939147","mag":"2185939147"},"language":"en","primary_location":{"id":"mag:2185939147","doi":null,"is_oa":false,"landing_page_url":"https://www.comp.nus.edu.sg/~judge/thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2185939147"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074426540","display_name":"Zhou Xu","orcid":"https://orcid.org/0000-0003-1528-116X","observed_orcids":["https://orcid.org/0000-0003-1528-116X"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Zhou Xu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5074426540"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.29739999771118164,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.29739999771118164,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.2888000011444092,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.20000000298023224,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mixed-integer-programming","display_name":"mixed integer programming","score":0.6959999799728394},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.8370000123977661},{"id":"https://openalex.org/keywords/heuristics","display_name":"heuristics","score":0.8320000171661377}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6739272475242615},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6323357820510864},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6219730973243713},{"id":"https://openalex.org/C2781451568","wikidata":"https://www.wikidata.org/wiki/Q16965475","display_name":"Stipulation","level":2,"score":0.6127618551254272},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5828720331192017},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5113608241081238},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.47049617767333984},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.47005951404571533},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45960357785224915},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45806461572647095},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.4348442256450653},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4301377832889557},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29600638151168823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2429634928703308},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2321794033050537},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.10988762974739075},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.07825112342834473},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2185939147","doi":null,"is_oa":false,"landing_page_url":"https://www.comp.nus.edu.sg/~judge/thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1525867661","https://openalex.org/W1803694112","https://openalex.org/W1977545325","https://openalex.org/W2006514056","https://openalex.org/W2010410498","https://openalex.org/W2011039300","https://openalex.org/W2013634794","https://openalex.org/W2024060531","https://openalex.org/W2046554800","https://openalex.org/W2059019391","https://openalex.org/W2060328335","https://openalex.org/W2076746184","https://openalex.org/W2077603408","https://openalex.org/W2090220859","https://openalex.org/W2127859636","https://openalex.org/W2138456739","https://openalex.org/W2146592084","https://openalex.org/W2165517980","https://openalex.org/W2195412851","https://openalex.org/W2336259629","https://openalex.org/W2341350247","https://openalex.org/W2608158342","https://openalex.org/W2752885492","https://openalex.org/W4212899374"],"related_works":["https://openalex.org/W1540273159","https://openalex.org/W1989466122","https://openalex.org/W64495163","https://openalex.org/W2185246380","https://openalex.org/W2589598883","https://openalex.org/W2092811586","https://openalex.org/W2580841735","https://openalex.org/W317808721","https://openalex.org/W7099099211","https://openalex.org/W2923057722"],"abstract_inverted_index":{"The":[0],"thesis":[1],"studies":[2],"a":[3,25,68],"new":[4],"constraint,":[5],"named":[6],"minimum":[7],"quantity":[8],"commitments,":[9],"for":[10,46],"the":[11,20,29,40,47,56,89,95],"selection":[12,48],"and":[13,24,49,59,64,78,98],"assignment":[14,50],"problem.":[15,51],"It":[16],"is":[17,36],"motivated":[18],"by":[19,71],"Royal":[21],"Philips":[22],"Electronics":[23],"special":[26,57],"stipulation":[27],"of":[28,88],"US":[30],"Federal":[31],"Maritime":[32],"Commission.":[33],"Our":[34],"work":[35],"expected":[37],"to":[38,83,102],"initiate":[39],"research":[41],"on":[42,67],"this":[43],"novel":[44],"constraint":[45],"We":[52],"first":[53],"classify":[54],"all":[55],"cases":[58],"prove":[60],"their":[61,104],"computational":[62],"complexity,":[63],"then,":[65],"focus":[66],"basic":[69],"problem":[70],"analyzing":[72],"its":[73],"mixed":[74],"integer":[75],"programming":[76],"model":[77],"proposing":[79],"two":[80],"heuristics":[81],"algorithms":[82],"solve":[84],"it.":[85],"On":[86],"top":[87],"theoretical":[90],"analysis,":[91],"we":[92],"also":[93],"implement":[94],"different":[96],"methods,":[97],"provide":[99],"extensive":[100],"experimentations":[101],"measure":[103],"performance.":[105]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2185939147","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
