Symmetry-breaking inequalities for ILP with structured sub-symmetry Article Swipe

View

Pascale Bendotti , Pierre Fouilhoux , Cécile Rottner ·

YOU? · · 2020 · Open Access · · DOI: https://doi.org/10.1007/s10107-020-01491-4

Related Topics

Mathematics

Combinatorics

Spontaneous Symmetry Breaking

Geometry

Physics

Quantum Mechanics

Concepts

Mathematics Symmetry breaking Symmetry number Homogeneous space Rotational symmetry Symmetry (geometry) Symmetry group Combinatorics Explicit symmetry breaking Graph Pure mathematics Spontaneous symmetry breaking Geometry Physics Quantum mechanics

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1007/s10107-020-01491-4
OA Status: green
Cited By: 2
References: 35
Related Works: 10
OpenAlex ID: https://openalex.org/W3014829169

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W3014829169

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1007/s10107-020-01491-4

Digital Object Identifier
Title: Symmetry-breaking inequalities for ILP with structured sub-symmetry

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2020

Year of publication
Publication date: 2020-03-30

Full publication date if available
Authors: Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner

List of authors in order
Landing page: https://doi.org/10.1007/s10107-020-01491-4

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://hal.science/hal-02945921

Direct OA link when available
Concepts: Mathematics, Symmetry breaking, Symmetry number, Homogeneous space, Rotational symmetry, Symmetry (geometry), Symmetry group, Combinatorics, Explicit symmetry breaking, Graph, Pure mathematics, Spontaneous symmetry breaking, Geometry, Physics, Quantum mechanics

Top concepts (fields/topics) attached by OpenAlex
Cited by: 2

Total citation count in OpenAlex
Citations by year (recent): 2024: 2

Per-year citation counts (last 5 years)
References (count): 35

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W3014829169
doi	https://doi.org/10.1007/s10107-020-01491-4
ids.doi	https://doi.org/10.1007/s10107-020-01491-4
ids.mag	3014829169
ids.openalex	https://openalex.org/W3014829169
fwci	0.0
type	article
title	Symmetry-breaking inequalities for ILP with structured sub-symmetry
biblio.issue	1-2
biblio.volume	183
biblio.last_page	103
biblio.first_page	61
topics[0].id	https://openalex.org/T12401
topics[0].field.id	https://openalex.org/fields/18
topics[0].field.display_name	Decision Sciences
topics[0].score	0.9990000128746033
topics[0].domain.id	https://openalex.org/domains/2
topics[0].domain.display_name	Social Sciences
topics[0].subfield.id	https://openalex.org/subfields/1803
topics[0].subfield.display_name	Management Science and Operations Research
topics[0].display_name	Scheduling and Timetabling Solutions
topics[1].id	https://openalex.org/T10567
topics[1].field.id	https://openalex.org/fields/22
topics[1].field.display_name	Engineering
topics[1].score	0.9987999796867371
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/2209
topics[1].subfield.display_name	Industrial and Manufacturing Engineering
topics[1].display_name	Vehicle Routing Optimization Methods
topics[2].id	https://openalex.org/T10551
topics[2].field.id	https://openalex.org/fields/22
topics[2].field.display_name	Engineering
topics[2].score	0.9986000061035156
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/2209
topics[2].subfield.display_name	Industrial and Manufacturing Engineering
topics[2].display_name	Scheduling and Optimization Algorithms
is_xpac	False
apc_list.value	2190
apc_list.currency	EUR
apc_list.value_usd	2890
apc_paid
concepts[0].id	https://openalex.org/C33923547
concepts[0].level	0
concepts[0].score	0.7063809633255005
concepts[0].wikidata	https://www.wikidata.org/wiki/Q395
concepts[0].display_name	Mathematics
concepts[1].id	https://openalex.org/C204795200
concepts[1].level	2
concepts[1].score	0.6846615076065063
concepts[1].wikidata	https://www.wikidata.org/wiki/Q903282
concepts[1].display_name	Symmetry breaking
concepts[2].id	https://openalex.org/C22511879
concepts[2].level	5
concepts[2].score	0.6169331073760986
concepts[2].wikidata	https://www.wikidata.org/wiki/Q7661339
concepts[2].display_name	Symmetry number
concepts[3].id	https://openalex.org/C96469262
concepts[3].level	2
concepts[3].score	0.6016006469726562
concepts[3].wikidata	https://www.wikidata.org/wiki/Q1324364
concepts[3].display_name	Homogeneous space
concepts[4].id	https://openalex.org/C33026886
concepts[4].level	2
concepts[4].score	0.5402083396911621
concepts[4].wikidata	https://www.wikidata.org/wiki/Q593950
concepts[4].display_name	Rotational symmetry
concepts[5].id	https://openalex.org/C2779886137
concepts[5].level	2
concepts[5].score	0.5235390663146973
concepts[5].wikidata	https://www.wikidata.org/wiki/Q21030012
concepts[5].display_name	Symmetry (geometry)
concepts[6].id	https://openalex.org/C44306375
concepts[6].level	2
concepts[6].score	0.5019066333770752
concepts[6].wikidata	https://www.wikidata.org/wiki/Q902019
concepts[6].display_name	Symmetry group
concepts[7].id	https://openalex.org/C114614502
concepts[7].level	1
concepts[7].score	0.49524393677711487
concepts[7].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[7].display_name	Combinatorics
concepts[8].id	https://openalex.org/C58721731
concepts[8].level	4
concepts[8].score	0.48421406745910645
concepts[8].wikidata	https://www.wikidata.org/wiki/Q1105337
concepts[8].display_name	Explicit symmetry breaking
concepts[9].id	https://openalex.org/C132525143
concepts[9].level	2
concepts[9].score	0.44880396127700806
concepts[9].wikidata	https://www.wikidata.org/wiki/Q141488
concepts[9].display_name	Graph
concepts[10].id	https://openalex.org/C202444582
concepts[10].level	1
concepts[10].score	0.3669135570526123
concepts[10].wikidata	https://www.wikidata.org/wiki/Q837863
concepts[10].display_name	Pure mathematics
concepts[11].id	https://openalex.org/C125881977
concepts[11].level	3
concepts[11].score	0.21825191378593445
concepts[11].wikidata	https://www.wikidata.org/wiki/Q736716
concepts[11].display_name	Spontaneous symmetry breaking
concepts[12].id	https://openalex.org/C2524010
concepts[12].level	1
concepts[12].score	0.1659720540046692
concepts[12].wikidata	https://www.wikidata.org/wiki/Q8087
concepts[12].display_name	Geometry
concepts[13].id	https://openalex.org/C121332964
concepts[13].level	0
concepts[13].score	0.13821735978126526
concepts[13].wikidata	https://www.wikidata.org/wiki/Q413
concepts[13].display_name	Physics
concepts[14].id	https://openalex.org/C62520636
concepts[14].level	1
concepts[14].score	0.11760994791984558
concepts[14].wikidata	https://www.wikidata.org/wiki/Q944
concepts[14].display_name	Quantum mechanics
keywords[0].id	https://openalex.org/keywords/mathematics
keywords[0].score	0.7063809633255005
keywords[0].display_name	Mathematics
keywords[1].id	https://openalex.org/keywords/symmetry-breaking
keywords[1].score	0.6846615076065063
keywords[1].display_name	Symmetry breaking
keywords[2].id	https://openalex.org/keywords/symmetry-number
keywords[2].score	0.6169331073760986
keywords[2].display_name	Symmetry number
keywords[3].id	https://openalex.org/keywords/homogeneous-space
keywords[3].score	0.6016006469726562
keywords[3].display_name	Homogeneous space
keywords[4].id	https://openalex.org/keywords/rotational-symmetry
keywords[4].score	0.5402083396911621
keywords[4].display_name	Rotational symmetry
keywords[5].id	https://openalex.org/keywords/symmetry
keywords[5].score	0.5235390663146973
keywords[5].display_name	Symmetry (geometry)
keywords[6].id	https://openalex.org/keywords/symmetry-group
keywords[6].score	0.5019066333770752
keywords[6].display_name	Symmetry group
keywords[7].id	https://openalex.org/keywords/combinatorics
keywords[7].score	0.49524393677711487
keywords[7].display_name	Combinatorics
keywords[8].id	https://openalex.org/keywords/explicit-symmetry-breaking
keywords[8].score	0.48421406745910645
keywords[8].display_name	Explicit symmetry breaking
keywords[9].id	https://openalex.org/keywords/graph
keywords[9].score	0.44880396127700806
keywords[9].display_name	Graph
keywords[10].id	https://openalex.org/keywords/pure-mathematics
keywords[10].score	0.3669135570526123
keywords[10].display_name	Pure mathematics
keywords[11].id	https://openalex.org/keywords/spontaneous-symmetry-breaking
keywords[11].score	0.21825191378593445
keywords[11].display_name	Spontaneous symmetry breaking
keywords[12].id	https://openalex.org/keywords/geometry
keywords[12].score	0.1659720540046692
keywords[12].display_name	Geometry
keywords[13].id	https://openalex.org/keywords/physics
keywords[13].score	0.13821735978126526
keywords[13].display_name	Physics
keywords[14].id	https://openalex.org/keywords/quantum-mechanics
keywords[14].score	0.11760994791984558
keywords[14].display_name	Quantum mechanics
language	en
locations[0].id	doi:10.1007/s10107-020-01491-4
locations[0].is_oa	False
locations[0].source.id	https://openalex.org/S193920097
locations[0].source.issn	0025-5610, 1436-4646
locations[0].source.type	journal
locations[0].source.is_oa	False
locations[0].source.issn_l	0025-5610
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Mathematical Programming
locations[0].source.host_organization	https://openalex.org/P4310319900
locations[0].source.host_organization_name	Springer Science+Business Media
locations[0].source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
locations[0].source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
locations[0].license
locations[0].pdf_url
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Mathematical Programming
locations[0].landing_page_url	https://doi.org/10.1007/s10107-020-01491-4
locations[1].id	pmh:oai:HAL:hal-02945921v1
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306402512
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	False
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	HAL (Le Centre pour la Communication Scientifique Directe)
locations[1].source.host_organization	https://openalex.org/I1294671590
locations[1].source.host_organization_name	Centre National de la Recherche Scientifique
locations[1].source.host_organization_lineage	https://openalex.org/I1294671590
locations[1].license	other-oa
locations[1].pdf_url
locations[1].version	submittedVersion
locations[1].raw_type	Journal articles
locations[1].license_id	https://openalex.org/licenses/other-oa
locations[1].is_accepted	False
locations[1].is_published	False
locations[1].raw_source_name	Mathematical Programming, 2020, 183 (1-2), pp.61-103. ⟨10.1007/s10107-020-01491-4⟩
locations[1].landing_page_url	https://hal.science/hal-02945921
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5076663199
authorships[0].author.orcid	https://orcid.org/0000-0001-6350-3316
authorships[0].author.display_name	Pascale Bendotti
authorships[0].countries	FR, US
authorships[0].affiliations[0].institution_ids	https://openalex.org/I4210096014
authorships[0].affiliations[0].raw_affiliation_string	Recherche Opérationnelle
authorships[0].affiliations[1].institution_ids	https://openalex.org/I4210143116
authorships[0].affiliations[1].raw_affiliation_string	EDF R&D
authorships[0].institutions[0].id	https://openalex.org/I4210143116
authorships[0].institutions[0].ror	https://ror.org/03wb8xz10
authorships[0].institutions[0].type	company
authorships[0].institutions[0].lineage	https://openalex.org/I4210143116
authorships[0].institutions[0].country_code	FR
authorships[0].institutions[0].display_name	Électricité de France (France)
authorships[0].institutions[1].id	https://openalex.org/I4210096014
authorships[0].institutions[1].ror	https://ror.org/00s31qp90
authorships[0].institutions[1].type	other
authorships[0].institutions[1].lineage	https://openalex.org/I4210096014
authorships[0].institutions[1].country_code	US
authorships[0].institutions[1].display_name	Operation PAR
authorships[0].author_position	first
authorships[0].raw_author_name	Pascale Bendotti
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	EDF R&D, Recherche Opérationnelle
authorships[1].author.id	https://openalex.org/A5089455838
authorships[1].author.orcid	https://orcid.org/0000-0002-4746-5783
authorships[1].author.display_name	Pierre Fouilhoux
authorships[1].countries	US
authorships[1].affiliations[0].institution_ids	https://openalex.org/I4210096014
authorships[1].affiliations[0].raw_affiliation_string	Recherche Opérationnelle
authorships[1].institutions[0].id	https://openalex.org/I4210096014
authorships[1].institutions[0].ror	https://ror.org/00s31qp90
authorships[1].institutions[0].type	other
authorships[1].institutions[0].lineage	https://openalex.org/I4210096014
authorships[1].institutions[0].country_code	US
authorships[1].institutions[0].display_name	Operation PAR
authorships[1].author_position	middle
authorships[1].raw_author_name	Pierre Fouilhoux
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	Recherche Opérationnelle
authorships[2].author.id	https://openalex.org/A5026885012
authorships[2].author.orcid	https://orcid.org/0000-0002-3783-8371
authorships[2].author.display_name	Cécile Rottner
authorships[2].countries	FR, US
authorships[2].affiliations[0].institution_ids	https://openalex.org/I4210096014
authorships[2].affiliations[0].raw_affiliation_string	Recherche Opérationnelle
authorships[2].affiliations[1].institution_ids	https://openalex.org/I4210143116
authorships[2].affiliations[1].raw_affiliation_string	EDF R&D
authorships[2].institutions[0].id	https://openalex.org/I4210143116
authorships[2].institutions[0].ror	https://ror.org/03wb8xz10
authorships[2].institutions[0].type	company
authorships[2].institutions[0].lineage	https://openalex.org/I4210143116
authorships[2].institutions[0].country_code	FR
authorships[2].institutions[0].display_name	Électricité de France (France)
authorships[2].institutions[1].id	https://openalex.org/I4210096014
authorships[2].institutions[1].ror	https://ror.org/00s31qp90
authorships[2].institutions[1].type	other
authorships[2].institutions[1].lineage	https://openalex.org/I4210096014
authorships[2].institutions[1].country_code	US
authorships[2].institutions[1].display_name	Operation PAR
authorships[2].author_position	last
authorships[2].raw_author_name	Cécile Rottner
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	EDF R&D, Recherche Opérationnelle
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://hal.science/hal-02945921
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Symmetry-breaking inequalities for ILP with structured sub-symmetry
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T12401
primary_topic.field.id	https://openalex.org/fields/18
primary_topic.field.display_name	Decision Sciences
primary_topic.score	0.9990000128746033
primary_topic.domain.id	https://openalex.org/domains/2
primary_topic.domain.display_name	Social Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1803
primary_topic.subfield.display_name	Management Science and Operations Research
primary_topic.display_name	Scheduling and Timetabling Solutions
related_works	https://openalex.org/W3101641750, https://openalex.org/W2950494917, https://openalex.org/W4300668801, https://openalex.org/W1572344581, https://openalex.org/W2499282942, https://openalex.org/W2069502815, https://openalex.org/W4320002393, https://openalex.org/W3003931050, https://openalex.org/W1963690981, https://openalex.org/W2068841268
cited_by_count	2
counts_by_year[0].year	2024
counts_by_year[0].cited_by_count	2
locations_count	2
best_oa_location.id	pmh:oai:HAL:hal-02945921v1
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306402512
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	False
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	HAL (Le Centre pour la Communication Scientifique Directe)
best_oa_location.source.host_organization	https://openalex.org/I1294671590
best_oa_location.source.host_organization_name	Centre National de la Recherche Scientifique
best_oa_location.source.host_organization_lineage	https://openalex.org/I1294671590
best_oa_location.license	other-oa
best_oa_location.pdf_url
best_oa_location.version	submittedVersion
best_oa_location.raw_type	Journal articles
best_oa_location.license_id	https://openalex.org/licenses/other-oa
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name	Mathematical Programming, 2020, 183 (1-2), pp.61-103. ⟨10.1007/s10107-020-01491-4⟩
best_oa_location.landing_page_url	https://hal.science/hal-02945921
primary_location.id	doi:10.1007/s10107-020-01491-4
primary_location.is_oa	False
primary_location.source.id	https://openalex.org/S193920097
primary_location.source.issn	0025-5610, 1436-4646
primary_location.source.type	journal
primary_location.source.is_oa	False
primary_location.source.issn_l	0025-5610
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Mathematical Programming
primary_location.source.host_organization	https://openalex.org/P4310319900
primary_location.source.host_organization_name	Springer Science+Business Media
primary_location.source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
primary_location.source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
primary_location.license
primary_location.pdf_url
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Mathematical Programming
primary_location.landing_page_url	https://doi.org/10.1007/s10107-020-01491-4
publication_date	2020-03-30
publication_year	2020
referenced_works	https://openalex.org/W49239469, https://openalex.org/W2794366327, https://openalex.org/W2795585957, https://openalex.org/W2995196401, https://openalex.org/W2943252642, https://openalex.org/W1580430168, https://openalex.org/W2167036627, https://openalex.org/W2087215158, https://openalex.org/W2110050136, https://openalex.org/W181266127, https://openalex.org/W2069315416, https://openalex.org/W72135045, https://openalex.org/W6632141462, https://openalex.org/W2021781365, https://openalex.org/W3123954394, https://openalex.org/W1781882688, https://openalex.org/W2911404369, https://openalex.org/W2074723965, https://openalex.org/W2902351935, https://openalex.org/W2773852527, https://openalex.org/W2106475988, https://openalex.org/W2031906986, https://openalex.org/W2207178949, https://openalex.org/W2035072380, https://openalex.org/W2017479016, https://openalex.org/W2013946649, https://openalex.org/W2013333510, https://openalex.org/W2058140231, https://openalex.org/W2914080086, https://openalex.org/W1540408143, https://openalex.org/W2788332637, https://openalex.org/W2550958849, https://openalex.org/W1996082231, https://openalex.org/W3098235223, https://openalex.org/W2336123971
referenced_works_count	35
abstract_inverted_index
cited_by_percentile_year.max	96
cited_by_percentile_year.min	94
countries_distinct_count	2
institutions_distinct_count	3
sustainable_development_goals[0].id	https://metadata.un.org/sdg/10
sustainable_development_goals[0].score	0.4699999988079071
sustainable_development_goals[0].display_name	Reduced inequalities
sustainable_development_goals[1].id	https://metadata.un.org/sdg/16
sustainable_development_goals[1].score	0.44999998807907104
sustainable_development_goals[1].display_name	Peace, Justice and strong institutions
citation_normalized_percentile.value	0.03907051
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False