{"id":"https://openalex.org/W85614066","doi":null,"title":"Maximizing Clicks of Sponsored Search by Integer Programming","display_name":"Maximizing Clicks of Sponsored Search by Integer Programming","alternate_titles":[],"publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W85614066","mag":"85614066"},"language":"en","primary_location":{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:155252","doi":null,"is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/155252/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In: (2010)","raw_type":"Proceedings paper"},"parent_works":[],"lineage":["https://openalex.org/W85614066"],"child_works_count":0,"type":"conference-paper","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/A5006565830","display_name":"A Zainal-Abidin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A Zainal-Abidin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5058567682","display_name":"J Wang","orcid":"https://orcid.org/0009-0004-8483-1844","observed_orcids":["https://orcid.org/0009-0004-8483-1844"]},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J Wang","raw_affiliation_strings":["University college London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University college London","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3745,"has_fulltext":false,"cited_by_count":5,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.50551936,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.6577000021934509,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.6577000021934509,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11182","display_name":"Auction Theory and Applications","score":0.0820000022649765,"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/T12288","display_name":"Optimization and Search Problems","score":0.043800000101327896,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sponsored-search","display_name":"sponsored search","score":0.871999979019165},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.6980000138282776},{"id":"https://openalex.org/keywords/advertising-budget-allocation","display_name":"advertising budget allocation","score":0.5149999856948853},{"id":"https://openalex.org/keywords/cost-per-click","display_name":"cost per click","score":0.6600000262260437},{"id":"https://openalex.org/keywords/click-through-rate","display_name":"click-through rate","score":0.6790000200271606},{"id":"https://openalex.org/keywords/search-engine-advertising","display_name":"search engine advertising","score":0.44600000977516174},{"id":"https://openalex.org/keywords/cost-minimization","display_name":"cost minimization","score":0.5550000071525574},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"constrained optimization","score":0.3319999873638153}],"concepts":[{"id":"https://openalex.org/C115174607","wikidata":"https://www.wikidata.org/wiki/Q1100934","display_name":"Click-through rate","level":2,"score":0.7891196012496948},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6589695811271667},{"id":"https://openalex.org/C187687199","wikidata":"https://www.wikidata.org/wiki/Q844880","display_name":"Search advertising","level":4,"score":0.6587307453155518},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6149123907089233},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.6111276745796204},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.534110426902771},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5304436087608337},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.49653106927871704},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47990545630455017},{"id":"https://openalex.org/C178218473","wikidata":"https://www.wikidata.org/wiki/Q180711","display_name":"Search engine optimization","level":3,"score":0.46675658226013184},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.46416547894477844},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4609352648258209},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4466283619403839},{"id":"https://openalex.org/C2776224158","wikidata":"https://www.wikidata.org/wiki/Q187931","display_name":"Phrase","level":2,"score":0.4118589162826538},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41174086928367615},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.27462050318717957},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.2399330735206604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18836507201194763},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18431183695793152},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.15834537148475647},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13609746098518372},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13026830554008484},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11442038416862488},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"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":2,"locations":[{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:155252","doi":null,"is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/155252/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In: (2010)","raw_type":"Proceedings paper"},{"id":"mag:85614066","doi":null,"is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/155252/","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/W1484330506","https://openalex.org/W1496647032","https://openalex.org/W1580998901","https://openalex.org/W1769120835","https://openalex.org/W2030281080","https://openalex.org/W2038263585","https://openalex.org/W2049260977","https://openalex.org/W2056705371","https://openalex.org/W2086561196","https://openalex.org/W2090883204","https://openalex.org/W2110417303","https://openalex.org/W2117340018","https://openalex.org/W2117798265","https://openalex.org/W2119914577","https://openalex.org/W2127347613","https://openalex.org/W2131951207","https://openalex.org/W2135060498","https://openalex.org/W2135724610","https://openalex.org/W2152314154","https://openalex.org/W2155551092","https://openalex.org/W2155785784","https://openalex.org/W2951399477","https://openalex.org/W3122305203","https://openalex.org/W4238808599"],"related_works":["https://openalex.org/W7095380992","https://openalex.org/W2119914577","https://openalex.org/W2367722177","https://openalex.org/W1607505544","https://openalex.org/W7099877940","https://openalex.org/W3125712772","https://openalex.org/W2001071536","https://openalex.org/W2131845219","https://openalex.org/W2559882344","https://openalex.org/W2008831863"],"abstract_inverted_index":{"Sponsored":[0],"search":[1,20,80,88,97,122],"enables":[2],"advertisers":[3,94,132],"to":[4,8,30,46,60,199,206,218,254,270,286,316,368,370,375,377],"promote":[5],"their":[6,112],"products":[7],"targeted":[9],"users":[10],"based":[11],"on":[12,69,126,361,372],"the":[13,17,54,65,73,87,101,110,119,121,131,144,149,155,160,177,182,220,224,238,250,259,272,279,283,291,295,305,358,362],"interests":[14],"expressed":[15],"in":[16,57,135,159,262],"users\u2019":[18],"web":[19,96],"queries.":[21],"A":[22,67],"typical":[23],"search-based":[24],"advertisement":[25],"campaign":[26,161],"requires":[27,379],"an":[28,58,75,83,240],"advertiser":[29,74,251,284],"select":[31],"one":[32],"or":[33,170,319,324,331,344,348,374],"multiple":[34],"phrases":[35,56,174],"(query":[36],"terms)":[37],"for":[38,53,64,329,346],"each":[39,70,186],"ad":[40,71],"(e.g.":[41],"textual":[42],"data":[43],"with":[44,176,314],"links":[45],"landing":[47],"pages),":[48],"and":[49,85,95,172,194,243,294,351,357],"separately":[50],"place":[51],"bids":[52],"selected":[55,225],"attempt":[59],"win":[61],"display":[62],"slots":[63],"ads.":[66],"click":[68,249,292],"costs":[72],"amount":[76],"set":[77],"by":[78,274],"a":[79,106,203,212,232,244,384],"engine":[81,89],"through":[82],"auction":[84],"rewards":[86],"its":[90],"advertising":[91,276],"revenue.":[92],"Although":[93],"providers":[98,123],"have":[99,162,308],"considered":[100],"number":[102,280],"of":[103,109,152,223,281,322,326],"clicks":[104,127,136,145,210,227,282],"as":[105,231,258],"practical":[107,264],"measure":[108],"effectiveness,":[111],"optimization":[113],"units":[114],"are,":[115],"however,":[116],"not":[117,342],"necessarily":[118],"same":[120],"generally":[124],"focus":[125],"per":[128,137,196,248],"query,":[129],"while":[130],"are":[133,256,299,341],"interested":[134],"ad.":[138],"In":[139,215,237,302],"this":[140,216,327,355],"paper,":[141,217],"we":[142],"address":[143],"maximization":[146,228,293],"problem":[147,273],"from":[148],"latter":[150],"point":[151],"view.":[153],"To":[154,365],"advertiser,":[156],"all":[157,173,323],"ads":[158,178],"potential":[163],"future":[164],"returns,":[165],"e.g.":[166],"clicks,":[167],"conversions,":[168],"revenues,":[169],"profits,":[171],"associated":[175],"collectively":[179],"contribute":[180],"towards":[181],"overall":[183,221,241],"returns.":[184],"Additionally,":[185],"phrase":[187],"has":[188],"uncertain":[189],"impression":[190],"rate,":[191],"click-through":[192],"rate":[193],"cost":[195,247,277,296],"click.":[197],"Due":[198],"these":[200],"uncertainties,":[201],"using":[202],"budget":[204,242],"effectively":[205],"generate":[207],"maximum":[208,245],"possible":[209],"is":[211,229,252,267,334],"non-trivial":[213],"task.":[214],"consider":[219],"effectiveness":[222],"phrases,":[226],"formulated":[230],"constrained":[233],"integer":[234],"programming":[235],"problem.":[236],"formulation,":[239],"average":[246],"willing":[253],"spend":[255],"modeled":[257],"constraints.":[260],"Moreover,":[261],"certain":[263],"situations,":[265],"it":[266],"more":[268],"useful":[269],"formulate":[271],"minimizing":[275],"given":[278],"intends":[285],"achieve.":[287],"We":[288],"show":[289],"that":[290,339,352],"minimization":[297],"formulations":[298],"mathematically":[300],"equivalent.":[301],"our":[303],"simulation,":[304],"proposed":[306],"methods":[307],"yielded":[309],"promising":[310],"results":[311],"when":[312],"compared":[313],"Permission":[315],"make":[317],"digital":[318],"hard":[320],"copies":[321,340,353],"part":[325],"work":[328],"personal":[330],"classroom":[332],"use":[333],"granted":[335],"without":[336],"fee":[337],"provided":[338],"made":[343],"distributed":[345],"profit":[347],"commercial":[349],"advantage":[350],"bear":[354],"notice":[356],"full":[359],"citation":[360],"first":[363],"page.":[364],"copy":[366],"otherwise,":[367],"republish,":[369],"post":[371],"servers":[373],"redistribute":[376],"lists,":[378],"prior":[380],"specific":[381],"permission":[382],"and/or":[383],"fee.":[385],"ADKDD\u201910,":[386],"July":[387],"25,":[388],"2010,":[389],"Washington":[390],"D.C.,":[391],"USA.":[392],"Copyright":[393],"2010":[394],"ACM":[395],"978-1-4503-0221-0":[396],"...$10.00.":[397],"commonly":[398],"used":[399],"greedy":[400],"methods.":[401]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W85614066","counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
