{"id":"https://openalex.org/W112583920","doi":null,"title":"Developing Genetic Algorithms and Mixed Integer Linear Programs for Finding Optimal Strategies for a Student\u2019s \u201cSports\u201d Activity","display_name":"Developing Genetic Algorithms and Mixed Integer Linear Programs for Finding Optimal Strategies for a Student\u2019s \u201cSports\u201d Activity","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W112583920","mag":"112583920"},"language":"en","primary_location":{"id":"pmh:oai:ub-madoc.bib.uni-mannheim.de:1638","doi":null,"is_oa":true,"landing_page_url":"https://madoc.bib.uni-mannheim.de/1638/1/workingpaper.pdf","pdf_url":"https://ub-madoc.bib.uni-mannheim.de/1638/1/workingpaper.pdf","source":{"id":"https://openalex.org/S4377196315","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Arbeitspapier"},"parent_works":[],"lineage":["https://openalex.org/W112583920"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ub-madoc.bib.uni-mannheim.de/1638/1/workingpaper.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028784518","display_name":"Thomas Butter","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Thomas Butter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035443886","display_name":"Franz Rothlauf","orcid":"https://orcid.org/0000-0003-3376-427X","observed_orcids":["https://orcid.org/0000-0003-3376-427X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Franz Rothlauf","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032615368","display_name":"J\u00f6rn Grahl","orcid":"https://orcid.org/0000-0003-2061-4889","observed_orcids":["https://orcid.org/0000-0003-2061-4889"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J\u00f6rn Grahl","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2061-4889","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082782454","display_name":"Tobias Hildenbrand","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tobias Hildenbrand","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5112021906","display_name":"Jens Arndt","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jens Arndt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.0020000000949949026,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.0019000000320374966,"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/genetic-algorithm","display_name":"genetic algorithm","score":0.8209999799728394},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.9980000257492065},{"id":"https://openalex.org/keywords/time-minimization","display_name":"time minimization","score":0.796999990940094},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.9570000171661377},{"id":"https://openalex.org/keywords/student-athletics","display_name":"student sports","score":0.33799999952316284}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7104127407073975},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7020315527915955},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6283125281333923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5940605401992798},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5452362895011902},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5153833627700806},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4836307764053345},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.45818841457366943},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4545412063598633},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43107542395591736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35313189029693604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2792171835899353},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07283326983451843},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:ub-madoc.bib.uni-mannheim.de:1638","doi":null,"is_oa":true,"landing_page_url":"https://madoc.bib.uni-mannheim.de/1638/1/workingpaper.pdf","pdf_url":"https://ub-madoc.bib.uni-mannheim.de/1638/1/workingpaper.pdf","source":{"id":"https://openalex.org/S4377196315","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Arbeitspapier"},{"id":"mag:112583920","doi":null,"is_oa":false,"landing_page_url":"https://madoc.bib.uni-mannheim.de/1638/","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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.7954","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.7954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wifo1.bwl.uni-mannheim.de/fileadmin/files/publications/workingpaper.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.9405","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.9405","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.york.ac.uk/rts/docs/GECCO_2006/docs/p1853.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:ub-madoc.bib.uni-mannheim.de:1638","doi":null,"is_oa":true,"landing_page_url":"https://madoc.bib.uni-mannheim.de/1638/1/workingpaper.pdf","pdf_url":"https://ub-madoc.bib.uni-mannheim.de/1638/1/workingpaper.pdf","source":{"id":"https://openalex.org/S4377196315","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Arbeitspapier"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W112583920.pdf","grobid_xml":"https://content.openalex.org/works/W112583920.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W560067998","https://openalex.org/W1574175429","https://openalex.org/W1639032689","https://openalex.org/W1973210441","https://openalex.org/W2092681793","https://openalex.org/W2152150600","https://openalex.org/W2171776966","https://openalex.org/W3011460294","https://openalex.org/W4212899374"],"related_works":["https://openalex.org/W2076803991","https://openalex.org/W2002408704","https://openalex.org/W2964201483","https://openalex.org/W2640769944","https://openalex.org/W2263567945","https://openalex.org/W7046569644","https://openalex.org/W194108427","https://openalex.org/W7098706354","https://openalex.org/W101164550","https://openalex.org/W7097342896"],"abstract_inverted_index":{"An":[0],"important":[1],"advantage":[2],"of":[3,10,23,70,74,186,204,213,246,262],"genetic":[4],"algorithms":[5,215],"(GAs)":[6],"are":[7,27,45,114,117,171],"their":[8,12,16],"ease":[9],"use,":[11],"wide":[13,21],"applicability,":[14],"and":[15,42,112,116,130,181,201,240,265],"good":[17,31],"performance":[18],"for":[19,33,90,260],"a":[20,75,103,128,137,156,178,184,219],"range":[22],"different":[24,172],"problems.":[25],"GAs":[26,97,151,250],"able":[28,118],"to":[29,67,102,119,132,164,176,182,217,226,242,253],"find":[30],"solutions":[32],"many":[34,80],"problems":[35,71,261],"even":[36],"if":[37],"the":[38,121,125,167,190,199,202,205,208,223,228,244],"problem":[39,76,104,122,126,231],"is":[40,144,162,207,216,236],"complicated":[41],"its":[43,110],"properties":[44,111],"not":[46,84,145,237],"well":[47,238],"known.":[48],"In":[49],"contrast,":[50],"classical":[51],"optimization":[52,214,255],"approaches":[53],"like":[54,249,257],"linear":[55,60],"programming":[56],"or":[57],"mixed":[58],"integer":[59],"programs":[61],"(MILP)":[62],"can":[63,83,98,152],"only":[64,106],"be":[65,100],"applied":[66],"restricted":[68],"types":[69],"as":[72,127,166,234],"non-linearities":[73],"that":[77,96,142,174,221],"occur":[78],"in":[79,155,251],"real-world":[81],"applications":[82],"appropriately":[85],"modeled.":[86],"This":[87,230],"paper":[88],"illustrates":[89],"an":[91],"entertaining":[92],"student":[93],"\u201csports\u201d":[94],"game":[95,160,206],"easily":[99],"adapted":[101],"where":[105],"limited":[107],"knowledge":[108],"about":[109],"complexity":[113],"available":[115],"solve":[120,133,153],"easily.":[123],"Modeling":[124],"MILP":[129,139,258],"trying":[131],"it":[134,143,154,235],"by":[135,198],"using":[136,247],"standard":[138,254],"solver":[140],"reveals":[141],"solvable":[146],"within":[147],"reasonable":[148],"time":[149,224],"whereas":[150],"few":[157],"seconds.":[158],"The":[159,211],"studied":[161,239],"known":[163],"students":[165],"so-called":[168],"\u201cbeer-run\u201d.":[169],"There":[170],"teams":[173],"have":[175,195],"walk":[177],"certain":[179],"distance":[180],"carry":[183],"case":[185],"beer.":[187],"When":[188],"reaching":[189],"goal":[191,212],"all":[192],"beer":[193],"must":[194],"been":[196],"consumed":[197],"group":[200],"winner":[203],"fastest":[209],"team.":[210],"determine":[218],"strategy":[220],"minimizes":[222],"necessary":[225],"reach":[227],"goal.":[229],"was":[232],"chosen":[233],"allows":[241],"demonstrate":[243],"advantages":[245],"metaheuristics":[248],"comparison":[252],"methods":[256],"solvers":[259],"unknown":[263],"structure":[264],"complexity.":[266]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W112583920","counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
