{"id":"https://openalex.org/W2090914983","doi":"https://doi.org/10.1016/j.disopt.2011.01.001","title":"Valid inequalities and branch-and-cut for the clique pricing problem","display_name":"Valid inequalities and branch-and-cut for the clique pricing problem","publication_year":2011,"publication_date":"2011-02-06","ids":{"openalex":"https://openalex.org/W2090914983","doi":"https://doi.org/10.1016/j.disopt.2011.01.001","mag":"2090914983"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.disopt.2011.01.001","pdf_url":null,"source":{"id":"https://openalex.org/S203549655","display_name":"Discrete Optimization","issn_l":"1572-5286","issn":["1572-5286","1873-636X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.cirrelt.ca/documentstravail/cirrelt-2009-24.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034236840","display_name":"G\u00e9raldine Heilporn","orcid":"https://orcid.org/0000-0002-7951-4420"},"institutions":[{"id":"https://openalex.org/I108192572","display_name":"HEC Montr\u00e9al","ror":"https://ror.org/05ww3wq27","country_code":"CA","type":"education","lineage":["https://openalex.org/I108192572"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"G\u00e9raldine Heilporn","raw_affiliation_strings":["CIRRELT, C.P. 6128, succursale Centre-ville, Montr\u00e9al (QC), Canada H3C 3J7","Canada Research Chair in Distribution Management, HEC Montr\u00e9al, 3000 chemin de la C\u00f4te-Sainte-Catherine, Montr\u00e9al, Canada H3T 2A7"],"affiliations":[{"raw_affiliation_string":"Canada Research Chair in Distribution Management, HEC Montr\u00e9al, 3000 chemin de la C\u00f4te-Sainte-Catherine, Montr\u00e9al, Canada H3T 2A7","institution_ids":["https://openalex.org/I108192572"]},{"raw_affiliation_string":"CIRRELT, C.P. 6128, succursale Centre-ville, Montr\u00e9al (QC), Canada H3C 3J7","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027133846","display_name":"Martine Labb\u00e9","orcid":"https://orcid.org/0000-0001-7471-2308"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Martine Labb\u00e9","raw_affiliation_strings":["GOM, Universit\u00e9 Libre de Bruxelles, Bd du Triomphe CP210/01, 1050 Bruxelles, Belgique"],"affiliations":[{"raw_affiliation_string":"GOM, Universit\u00e9 Libre de Bruxelles, Bd du Triomphe CP210/01, 1050 Bruxelles, Belgique","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102990491","display_name":"Patrice Marcotte","orcid":"https://orcid.org/0000-0002-1935-2554"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Patrice Marcotte","raw_affiliation_strings":["CIRRELT, C.P. 6128, succursale Centre-ville, Montr\u00e9al (QC), Canada H3C 3J7","DIRO, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succursale centre-ville, Montr\u00e9al (QC), Canada H3C 3J7"],"affiliations":[{"raw_affiliation_string":"DIRO, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succursale centre-ville, Montr\u00e9al (QC), Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"CIRRELT, C.P. 6128, succursale Centre-ville, Montr\u00e9al (QC), Canada H3C 3J7","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017686425","display_name":"Gilles Savard","orcid":"https://orcid.org/0000-0002-0527-6730"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gilles Savard","raw_affiliation_strings":["CIRRELT, C.P. 6128, succursale Centre-ville, Montr\u00e9al (QC), Canada H3C 3J7","MAGI, \u00c9cole Polytechnique, C.P. 6079, Succursale Centre-Ville, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3A7"],"affiliations":[{"raw_affiliation_string":"CIRRELT, C.P. 6128, succursale Centre-ville, Montr\u00e9al (QC), Canada H3C 3J7","institution_ids":[]},{"raw_affiliation_string":"MAGI, \u00c9cole Polytechnique, C.P. 6079, Succursale Centre-Ville, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3A7","institution_ids":["https://openalex.org/I45683168"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034236840"],"corresponding_institution_ids":["https://openalex.org/I108192572"],"apc_list":{"value":2560,"currency":"USD","value_usd":2560,"provenance":"doaj"},"apc_paid":null,"fwci":1.063,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":10,"citation_normalized_percentile":{"value":0.848785,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"8","issue":"3","first_page":"393","last_page":"410"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.999,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.999,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9953,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9937,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"Branch and cut","score":0.7521395},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.70722365},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.671743},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.42778468}],"concepts":[{"id":"https://openalex.org/C50797617","wikidata":"https://www.wikidata.org/wiki/Q498566","display_name":"Branch and cut","level":3,"score":0.7521395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7196536},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.70722365},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.671743},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.58222246},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.53339344},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.49405816},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.47851813},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.43975815},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.42887568},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.42778468},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3421846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18692979},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.disopt.2011.01.001","pdf_url":null,"source":{"id":"https://openalex.org/S203549655","display_name":"Discrete Optimization","issn_l":"1572-5286","issn":["1572-5286","1873-636X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01255534","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://publications.polymtl.ca/55056/","pdf_url":"https://www.cirrelt.ca/documentstravail/cirrelt-2009-24.pdf","source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":["Polytechnique Montr\u00e9al"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://publications.polymtl.ca/55056/","pdf_url":"https://www.cirrelt.ca/documentstravail/cirrelt-2009-24.pdf","source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":["Polytechnique Montr\u00e9al"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W138898054","https://openalex.org/W1527429491","https://openalex.org/W1588628884","https://openalex.org/W1679640162","https://openalex.org/W1765284097","https://openalex.org/W1975320652","https://openalex.org/W1990676004","https://openalex.org/W2007317506","https://openalex.org/W2008171368","https://openalex.org/W2035893651","https://openalex.org/W2042462687","https://openalex.org/W2045089402","https://openalex.org/W2051455848","https://openalex.org/W2054663093","https://openalex.org/W2061019850","https://openalex.org/W2069134712","https://openalex.org/W2070941419","https://openalex.org/W2089509243","https://openalex.org/W2096178847","https://openalex.org/W2111240209","https://openalex.org/W2143846835","https://openalex.org/W2146849142","https://openalex.org/W2155526624","https://openalex.org/W2162835374","https://openalex.org/W2257905816","https://openalex.org/W2740112724","https://openalex.org/W2951951756","https://openalex.org/W2981020240","https://openalex.org/W4251854703","https://openalex.org/W782795462"],"related_works":["https://openalex.org/W4223947110","https://openalex.org/W4205506869","https://openalex.org/W3006617646","https://openalex.org/W2387389269","https://openalex.org/W2379672298","https://openalex.org/W2263874601","https://openalex.org/W2158503982","https://openalex.org/W2113011069","https://openalex.org/W2046300504","https://openalex.org/W1531708257"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2090914983","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-16T13:51:28.928944","created_date":"2016-06-24"}