2,603 results on '"Sciencesconf.org, CCSD"'
Search Results
2. Numerical modeling of the solid-state sintering at the microstructural level: Multiphysics approach and application to metal additive manufacturing
- Author
-
Cumbunga, Judice, Abboudi, Said, Chamoret, Dominique, Gomes, Samuel, and Sciencesconf.org, CCSD
- Subjects
Solid ,[SPI] Engineering Sciences [physics] ,finite element method ,microstructure evolution ,multiphysics coupling ,metal additive manufacturing ,state sintering ,stain steel 316L - Abstract
Numerical modeling of the solid-state sintering at the microstructural level: Multiphysics approach and application to metal additive manufacturing
- Published
- 2023
3. Listener perception of changes in historically informed performance of solo Baroque music due to room acoustics
- Author
-
Eley, Nolan, Lavandier, Catherine, Psychoyou, Théodora, Katz, Brian, and Sciencesconf.org, CCSD
- Subjects
[SPI] Engineering Sciences [physics] ,[SCCO] Cognitive science ,[INFO] Computer Science [cs] ,[PHYS.MECA.ACOU] Physics [physics]/Mechanics [physics]/Acoustics [physics.class-ph] ,[PHYS] Physics [physics] - Abstract
Listener perception of changes in historically informed performance of solo Baroque music due to room acoustics
- Published
- 2023
4. Grouping memetic search for the colored traveling salesmen problem
- Author
-
Jin-Kao Hao, Qinghua Wu, Pengfei He, and Sciencesconf.org, CCSD
- Subjects
Mathematical optimization ,Information Systems and Management ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Computer science ,Heuristic (computer science) ,local search ,Crossover ,Population ,Initialization ,02 engineering and technology ,Theoretical Computer Science ,Local optimum ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,education ,education.field_of_study ,colored traveling salesman problem ,05 social sciences ,Memetic algorithm ,050301 education ,Solver ,Computer Science Applications ,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,Control and Systems Engineering ,020201 artificial intelligence & image processing ,Routing (electronic design automation) ,0503 education ,Software - Abstract
The colored traveling salesmen problem is a node routing problem with multiple salesmen, where the cities are divided into m exclusive city sets and one shared city set. The objective is to minimize the total traveling distance of m Hamiltonian circuits (routes) under the following constraints: each exclusive city is to be visited by the corresponding salesman, while each shared city can be visited by any salesman. In this work, we present the first grouping memetic algorithm for solving this challenging problem. The algorithm includes three main components: (i) a greedy randomized heuristic for population initialization; (ii) a dedicated local search procedure for local optima exploration; (iii) a backbone-based crossover operator for solution recombination. We show computational results on three sets of 65 popular benchmark instances to demonstrate the competitiveness of our algorithm. We especially report improved upper bounds for 38 instances (for more than 58% cases). We also present first computational results with the general CPLEX solver, including 10 proven optimal solutions. Finally, we shed lights on the impacts of the key components of the algorithm. We make the code of the algorithm publicly available.
- Published
- 2021
5. The Effect of Delimited Geographical Indication Areas on Retail Prices: A European Study
- Author
-
Höhn, Gero Laurenz, Huysmans, Martijn, Crombez, Christophe, and Sciencesconf.org, CCSD
- Subjects
Geographical Indications ,Raw Ham ,Food Quality Labels ,Price Analysis ,Protected Designation of Origin (PDO) ,Protected Geographical Indication (PGI) ,European Union ,[SHS] Humanities and Social Sciences - Abstract
No ISBN/ISSN ispartof: pages:125-126 ispartof: Worldwide Perspectives on Geographical Indications pages:125-126 ispartof: Worldwide Perspectives on Geographical Indications location:Montpellier date:5 Jul - 8 Jul 2022 status: Published online
- Published
- 2022
6. Diagnosability and Predictability of pattern in Labelled Petri Nets
- Author
-
Lubat, Eric, Coquand, Camille, Pencole, Yannick, Subias, Audine, Institut National des Sciences Appliquées (INSA), Équipe DIagnostic, Supervision et COnduite (LAAS-DISCO), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), LAAS-CNRS-ANITI, ANR-19-P3IA-0004,ANITI,Artificial and Natural Intelligence Toulouse Institute(2019), Sciencesconf.org, CCSD, and Artificial and Natural Intelligence Toulouse Institute - - ANITI2019 - ANR-19-P3IA-0004 - P3IA - VALID
- Subjects
[INFO]Computer Science [cs] ,[INFO] Computer Science [cs] ,Diagnosability ,Predictability ,pattern ,Labelled Peti Nets ,Model ,checking - Abstract
International audience; This paper addresses the problem of checkingpredictability of event patterns in labelled Petrinets. After formally introducing the predictabil-ity problem of an event pattern, a method for au-tomatically checking predictability is proposed.The proposed method has two steps. The firstone consists in checking diagnosability of eventpatterns which is a necessary condition for pre-dictability. And, if diagnosability holds, the sec-ond step is launched and concludes about thepredictability of the investigated event pattern.The proposed method uses a model-checking ap-proach and is fully implemented with the help ofa model-checking toolchain.
- Published
- 2022
7. A Survey on Diagnosis Methods Combining Dynamic Systems Structural Analysis and Machine Learning
- Author
-
Goupil, Louis, Chanthery, Elodie, Travé-Massuyès, Louise, Delautier, Sébastien, Atos, Équipe DIagnostic, Supervision et COnduite (LAAS-DISCO), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), LAAS-CNRS-ANITI, ANR-19-P3IA-0004,ANITI,Artificial and Natural Intelligence Toulouse Institute(2019), Sciencesconf.org, CCSD, and Artificial and Natural Intelligence Toulouse Institute - - ANITI2019 - ANR-19-P3IA-0004 - P3IA - VALID
- Subjects
Machine Learning ,Residual Generation ,[INFO]Computer Science [cs] ,[INFO] Computer Science [cs] ,Structural Analysis ,Residual Selection - Abstract
International audience; This paper reviews diagnosis methods that com-bine dynamic systems structural analysis and ma-chine learning. A corpus of related articleshas been constituted using a thorough researchmethodology. Three main families of recent re-search papers have been identified: residual se-lection methods, residual generation techniquesand methods using the structural analysis outputto train a machine learning model. A detailed ex-planation of how each article tackles the diagnosisproblem is given. The way these methods makeup for structural analysis and machine learningdrawbacks by combining them is analyzed.
- Published
- 2022
8. Water network benchmarks for structural analysis algorithms in fault diagnosis
- Author
-
Sztyber, Anna, Chanthery, Elodie, Travé-Massuyès, Louise, Pérez-Zuñiga, Carlos Gustavo, Warsaw University of Technology [Warsaw], Équipe DIagnostic, Supervision et COnduite (LAAS-DISCO), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Pontificia Universidad Católica del Perú = Pontifical Catholic University of Peru (PUCP), LAAS-CNRS-ANITI, ANR-19-P3IA-0004,ANITI,Artificial and Natural Intelligence Toulouse Institute(2019), Sciencesconf.org, CCSD, and Artificial and Natural Intelligence Toulouse Institute - - ANITI2019 - ANR-19-P3IA-0004 - P3IA - VALID
- Subjects
water networks ,benchmark ,[INFO]Computer Science [cs] ,structural analysis ,[INFO] Computer Science [cs] - Abstract
International audience; This paper proposes a set of network benchmarks for diagnostic driven algorithms based on structural analysis. These have been made available in a public repository for use of all the DX community.
- Published
- 2022
9. Geomorphological system and landscape coevolution in Mercurey (Burgundy, France): hypothesis of an early soil maintenance strategy
- Author
-
Aurélien Christol, Mathieu Fressard, Etienne Cossart, Brian Chaize, Environnement, Ville, Société (EVS), École normale supérieure de Lyon (ENS de Lyon)-École des Mines de Saint-Étienne (Mines Saint-Étienne MSE), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université Lumière - Lyon 2 (UL2)-Université Jean Moulin - Lyon 3 (UJML), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université Jean Monnet - Saint-Étienne (UJM)-École Nationale des Travaux Publics de l'État (ENTPE)-École nationale supérieure d'architecture de Lyon (ENSAL)-Centre National de la Recherche Scientifique (CNRS), SGF, CNRS, Laboratoire de Géologie de Lyon ou l’étude de la Terre, des planètes et de l’environnement, and Sciencesconf.org, CCSD
- Subjects
010506 paleontology ,Pleistocene ,0507 social and economic geography ,Solifluction ,01 natural sciences ,[SDU] Sciences of the Universe [physics] ,géomorphologie ,Bourgogne ,paysage ,charbon ,ComputingMilieux_MISCELLANEOUS ,Holocene ,0105 earth and related environmental sciences ,Earth-Surface Processes ,Terroir ,2. Zero hunger ,Land use ,05 social sciences ,Sediment ,15. Life on land ,Sedimentation ,[SDU]Sciences of the Universe [physics] ,Sedimentary rock ,Physical geography ,050703 geography ,Holocène ,Geology - Abstract
Vine introduction in Burgundy (east central France) two millennia ago is responsible for land use changes and increased soil erosion to which societies have tried to adapt. In this paper we seek to figure out the relationship between land uses, agricultural practices and geomorphic dynamics in the Mercurey terroir during the Late Holocene. The method employed is based on the analysis of sedimentary deposits observed in the valley bottom and along hillslopes. It is complemented by a pedoanthracological study derived from a trench excavated into a riverbank, in order to interpret the variability of the reconstituted sedimentary signal. Our results highlight two major stages of detritism over the last 2,800 years. At least from 800 cal. BC, frost heave screes (stored since the Late Pleistocene) are transported from the upper part of hillslopes to the valley bottom by high-energy geomorphic processes (e.g., solifluction flows). This sequence of coarse colluviums is associated with the development of an agro-pastoral landscape marked by an opening forest cover. A second phase begins after 1400 cal. AD. It is characterized by a fine sedimentation and a high concentration of vine charcoal. Indeed, wine-growing spread in the medieval landscape comes with the building of agricultural infrastructures. It leads to a decrease of sediment connections from the source areas to valley bottom. The coarser sediments are retained on the hillslopes, thus bringing out soil maintenance strategy.
- Published
- 2021
10. Le réseau de fibres optiques en application sismologique et géotechnique pour ville intelligente : le projet DASARA à Lyon
- Author
-
Brule, Stephane, Rodet, Julie, Gueguen, Philippe, Tauzin, Benoît, Coutant, Olivier, Lanticq, Vincent, Rollet, Raphael, Granger, Jérôme, Depret, Olivier, Ménard France, Institut des Sciences de la Terre (ISTerre), Institut national des sciences de l'Univers (INSU - CNRS)-Institut de recherche pour le développement [IRD] : UR219-Université Savoie Mont Blanc (USMB [Université de Savoie] [Université de Chambéry])-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel-Université Grenoble Alpes (UGA), Institut National des Sciences Appliquées de Lyon [INSA Lyon], CFMS, CFMR, CFGI, and Sciencesconf.org, CCSD
- Subjects
[SPI]Engineering Sciences [physics] ,[SPI] Engineering Sciences [physics] ,[SPI.MECA]Engineering Sciences [physics]/Mechanics [physics.med-ph] ,[SPI.MECA] Engineering Sciences [physics]/Mechanics [physics.med-ph] - Abstract
International audience; Le réseau de fibres optiques en application sismologique et géotechnique pour ville intelligente : le projet DASARA à Lyon
- Published
- 2022
11. Estimation de la réponse statique en pointe à partir d'essais dynamiques et des modèles analytiques d'interaction sol-pointe
- Author
-
Foresti Oliveira, Caroline, Benz-Navarrete, Miguel, Breul, Pierre, Chevalier, Bastien, Institut Pascal (IP), Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Institut National des Sciences Appliquées de Lyon [INSA Lyon], CFMS, CFMR, CFGI, and Sciencesconf.org, CCSD
- Subjects
[SPI]Engineering Sciences [physics] ,[SPI] Engineering Sciences [physics] ,[SPI.MECA]Engineering Sciences [physics]/Mechanics [physics.med-ph] ,[SPI.MECA] Engineering Sciences [physics]/Mechanics [physics.med-ph] - Abstract
International audience; Estimation de la réponse statique en pointe à partir d'essais dynamiques et des modèles analytiques d'interaction sol-pointe
- Published
- 2022
12. The role of learning strategies for performance in mathematics courses for engineers
- Author
-
Michael Liebendörfer, Robin Göller, Lara Gildehaus, Jörg Kortemeyer, Rolf Biehler, Reinhard Hochmuth, Laura Ostsieker, Jana Rode, Niclas Schaper, Sciencesconf.org, CCSD, Universität Paderborn (UPB), and Université de Carthage, Université de Montpellier
- Subjects
Teachers' and students' practices at university level ,[SHS.EDU]Humanities and Social Sciences/Education ,Applied Mathematics ,[SHS.EDU] Humanities and Social Sciences/Education ,Teaching and learning of mathematics for engineers ,Students' performance ,Education ,Learning strategies ,Mathematics (miscellaneous) ,higher education ,students’ performance ,learning strategies ,Didactics of Mathematics ,Mathematics ,Mathematics for engineers - Abstract
We analyse the predictive power of learning strategies for engineering students’ performance in mathematics. Learning strategies play an important role in self-regulated learning. Based on a new learning strategy questionnaire that takes into account the specifics of mathematical learning at universities, we investigated what were the strategies that correlate with performance and predict future performance. We present data of a longitudinal study with N = 361 engineering students regressing their performance on students’ use of their learning strategies as well as their prior performance. The results indicate that practicing but not repeating the content and resisting frustration predict students’ performance. We discuss the findings with a specific view on what is tested and why some elaboration strategies might not be rewarded in exams.
- Published
- 2022
13. Sharing the Cost of a Gas Distribution Network
- Author
-
Lowing, David, Groupe d'analyse et de théorie économique (GATE Lyon Saint-Étienne), École normale supérieure - Lyon (ENS Lyon)-Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Université Jean Monnet - Saint-Étienne (UJM)-Centre National de la Recherche Scientifique (CNRS), Sciencesconf.org, CCSD, Groupe d'Analyse et de Théorie Economique Lyon - Saint-Etienne (GATE Lyon Saint-Étienne), École normale supérieure de Lyon (ENS de Lyon)-Université Lumière - Lyon 2 (UL2)-Université Jean Monnet - Saint-Étienne (UJM)-Centre National de la Recherche Scientifique (CNRS), INSA Lyon, and Lowing, David
- Subjects
[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Cost sharing rules ,Multi-choice games ,JEL: D - Microeconomics/D.D6 - Welfare Economics ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,[SHS.ECO]Humanities and Social Sciences/Economics and Finance ,Multichoice games ,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,Axiomatization ,JEL: C - Mathematical and Quantitative Methods/C.C7 - Game Theory and Bargaining Theory ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,Gas distribution network ,[SHS.ECO] Humanities and Social Sciences/Economics and Finance ,ComputingMilieux_MISCELLANEOUS - Abstract
A gas distribution network connects consumers to a source in gas. It is managed by a network operator, whose task incurs various costs, some of which may not be attributable to a particular consumer. Assuming that the operator wishes to recover these costs by charging for its services, the problem is then to determine how much each consumer should pay. In other words, how should these costs be shared among consumers. In this paper, we address this problem and propose cost sharing rules that depend on the network and the demands of the consumers. To that end, we adopt a normative approach and resort to three principles: (i) the independence of higher demands principle, (ii) the connection principle and (iii) the uniformity principle. Applying (i) and (ii), we derive the Connection rule and applying (i) and (iii), we derive the Uniform rule. It appears that (ii) and (iii) are incompatible. In order to make a trade-off between these two principles, we propose the Mixed rules, which compromise between the Connection rule and the Uniform rule. For each cost sharing rule, an axiomatic characterization is provided. Then, we show that the Connection rule coincides with the multi-choice Shapley value of a specific multi-choice game derived from the network and the demands of the consumers. Moreover, the Connection rule is in the Core of this specific multi-choice game. Similarly, we show that the Uniform rule coincides with the multi-choice Equal division value and the Mixed rules coincide with the multi-choice Egalitarian Shapley values.
- Published
- 2022
14. Utilisation de modèles simplifiés et de données de vent pour la prédiction de la fatigue des câbles de lignes aériennes
- Author
-
Cieren, Emmanuel, Gueguin, Maxime, El Idrissi Raghni, Sami, Hafid, Fikri, Said, Julien, Ghidaglia, Jean Michel, Eurobios, Réseau de Transport d'Electricité [Paris] (RTE), CB - Centre Borelli - UMR 9010 (CB), Service de Santé des Armées-Institut National de la Santé et de la Recherche Médicale (INSERM)-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Ecole Normale Supérieure Paris-Saclay (ENS Paris Saclay)-Université Paris Cité (UPCité), Université Mohammed VI Polytechnique [Ben Guerir] (UM6P), Université Polytechnique Hauts-de-France [UPHF], and Sciencesconf.org, CCSD
- Subjects
Lignes aériennes haute ,fretting ,[SPI.MECA.STRU]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Structural mechanics [physics.class-ph] ,vent ,endommagement ,fatigue ,[SPI.MECA.STRU] Engineering Sciences [physics]/Mechanics [physics.med-ph]/Structural mechanics [physics.class-ph] ,tension ,vibration - Abstract
International audience
- Published
- 2022
15. Tiers-lieux et santé : des coopérations inédites à l'échelle d'un territoire
- Author
-
Fasshauer, Ingrid, Dispositifs d'Information et de Communication à l'Ère du Numérique - Paris Île-de-France (DICEN-IDF), Université Paris Nanterre (UPN)-Conservatoire National des Arts et Métiers [CNAM] (CNAM), HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-Université Gustave Eiffel, Université Catholique de Louvain = Catholic University of Louvain [UCL], and Sciencesconf.org, CCSD
- Subjects
territoire ,[SHS.INFO]Humanities and Social Sciences/Library and information sciences ,coopération ,tiers-lieu ,santé ,[SHS.INFO] Humanities and Social Sciences/Library and information sciences ,ComputingMilieux_MISCELLANEOUS - Abstract
International audience
- Published
- 2022
16. Le tourisme de l'ère Post-Covid : Entre changement de paradigme et résilience adaptative
- Author
-
Fabry, Nathalie, Zeghni, Sylvain, Dispositifs d'Information et de Communication à l'Ère du Numérique - Paris Île-de-France (DICEN-IDF), Université Paris Nanterre (UPN)-Conservatoire National des Arts et Métiers [CNAM] (CNAM), HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-Université Gustave Eiffel, Laboratoire Ville, Mobilité, Transport (LVMT), École des Ponts ParisTech (ENPC)-Université Gustave Eiffel, Université Catholique de Louvain = Catholic University of Louvain [UCL], and Sciencesconf.org, CCSD
- Subjects
transformation ,paradigme ,[SHS.INFO]Humanities and Social Sciences/Library and information sciences ,transition écologique ,résilience adaptative ,[SHS.INFO] Humanities and Social Sciences/Library and information sciences ,tourisme - Abstract
Il s'agit du dépôt du résumé en 2 pages pour les actes; International audience
- Published
- 2022
17. Oser la communication, pour enfin sortir de la crise
- Author
-
Parent, Bertrand, Pôle de Recherche Francophonies, Interculturel, Communication, Sociolinguistique (PREFICS EA 7469), Université de Bretagne Sud (UBS)-Université de Rennes 2 (UR2), Centre de Recherches sur l'Action Politique en Europe (ARENES), Université de Rennes (UR)-Institut d'Études Politiques [IEP] - Rennes-École des Hautes Études en Santé Publique [EHESP] (EHESP)-Centre National de la Recherche Scientifique (CNRS), École des Hautes Études en Santé Publique [EHESP] (EHESP), Institut du Management (IDM), Université Catholique de Louvain = Catholic University of Louvain [UCL], and Sciencesconf.org, CCSD
- Subjects
Communication ,[SHS.INFO]Humanities and Social Sciences/Library and information sciences ,Crise sanitaire ,L'impensé de la communication ,[SHS.INFO] Humanities and Social Sciences/Library and information sciences ,Action publique - Abstract
International audience; Extrait d' l'introduction : "Si la communication peut apparaitre comme le symptôme de la crise actuelle des modèles de l'action publique, il nous semble qu'elle constitue aussi une des ressources qui rend possible son dépassement. De notre point de vue, c'est-à-dire celui des sciences de l'information et de la communication, les crises s'expliqueraient moins par la confrontation à des événements hors cadre ou par l'insuffisance des moyens disponibles qu'à des difficultés conceptuelles qui ne permettent pas l'appréhension pertinente des problèmes rencontrés et en cela limitent les capacités de gestion ... quand les« décisions absurdes » sont persistantes ... "
- Published
- 2022
18. De la distanciation sociale du/au travail
- Author
-
de La Broise, Patrice, Galibert, Olivier, Groupe d'Études et de Recherche Interdisciplinaire en Information et COmmunication - ULR 4073 (GERIICO ), Université de Lille, Communications, Médiations, Organisations, Savoirs [Dijon] (CIMEOS), Université de Bourgogne (UB)-Université Bourgogne Franche-Comté [COMUE] (UBFC), Université Catholique de Louvain = Catholic University of Louvain [UCL], and Sciencesconf.org, CCSD
- Subjects
flexibilité ,(télé)travail ,[SHS.INFO]Humanities and Social Sciences/Library and information sciences ,organisation ,distanciation ,[SHS.INFO] Humanities and Social Sciences/Library and information sciences ,ComputingMilieux_MISCELLANEOUS ,management - Abstract
International audience
- Published
- 2022
19. Evaluation of a Wireless Home Sleep Monitoring System Compared to Polysomnography
- Author
-
Q. Pan, D. Brulin, E. Campo, Équipe Instrumentation embarquée et systèmes de surveillance intelligents (LAAS-S4M), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université Toulouse III - Paul Sabatier [UPS], Sciencesconf.org, CCSD, Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), and Université de Toulouse (UT)
- Subjects
wireless ,Biomedical Engineering ,Biophysics ,classification algorithm ,Sleep monitoring ,[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing ,[SPI.TRON] Engineering Sciences [physics]/Electronics ,[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing ,PSG ,[SPI.TRON]Engineering Sciences [physics]/Electronics - Abstract
International audience; Sleep is essential for human health. Bad sleep and sleepdisorders have been increasingly prevalent and are graduallybecoming a social problem that cannot be ignored. The currentgold standard in sleep monitoring is polysomnography (PSG)allowing nearly complete approach. Unfortunately, this wealthof information is obtained at the cost of invasive system, onlyusable in hospital environment under the control of sleepexperts. Therefore, we develop a wireless body networks forhome sleep monitoring with effort on non-intrusiveness,portability and autonomy. In this paper, we present our globalarchitecture from sensors to user display with a focus on mainfunctions and hardware. Then, we introduce the chosenindicators for sleep monitoring and the algorithms developedfor sleep stages classification. Finally we show the evaluationof our approach compared to PSG. We illustrate the sleep stageclassification during one night in the sleep unit of ToulouseUniversity Hospital and highlight correlation between bodytemperature on extremities and Periodic Limb Movementduring Sleep. Results are promising but need to be reinforcedwith new tests in hospital with several volunteers
- Published
- 2023
20. The power of non-robust cuts in branch-cut-and-price algorithms
- Author
-
Sadykov, Ruslan, Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,The power of non ,price algorithms ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,robust cuts in branch ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,and ,cut - Abstract
International audience; The power of non-robust cuts in branch-cut-and-price algorithms
- Published
- 2022
21. Sur la complexité de tournées avec transitions obligatoires
- Author
-
Laforest, Christian, Martinod, Timothée, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,Obligations ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Tournée ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,Complexité ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Approximation - Abstract
International audience; Sur la complexité de tournées avec transitions obligatoires
- Published
- 2022
22. Ordonnancement de la production et de la maintenance sur une machine multicomposant: étude de complexité
- Author
-
Foussard, Ernest, Espinouse, Marie-Laure, Mounié, Grégory, Nattaf, Margaux, Recherche Opérationnelle pour les Systèmes de Production (G-SCOP_ROSP), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), Data Aware Large Scale Computing (DATAMOVE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG), This work has been partially supported by the LabEx PERSYVAL-Lab (ANR-11-LABX-0025-01) funded by the French program Investissement d’avenir, INSA Lyon, ANR-11-LABX-0025,PERSYVAL-lab,Systemes et Algorithmes Pervasifs au confluent des mondes physique et numérique(2011), ANR-15-IDEX-0002,UGA,IDEX UGA(2015), Sciencesconf.org, CCSD, and Laboratoires d'excellence - Systemes et Algorithmes Pervasifs au confluent des mondes physique et numérique - - PERSYVAL-lab2011 - ANR-11-LABX-0025 - LABX - VALID
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Ordonnancement ,Santé des équipements ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Étude de complexité ,Planification de la maintenance - Abstract
International audience
- Published
- 2022
23. Nash balanced assignment problem
- Author
-
Nguyen, Minh Hieu, Baiou, Mourad, Nguyen, Viet Hung, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), INSA Lyon, Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Sciencesconf.org, CCSD, and NGUYEN, Minh Hieu
- Subjects
TheoryofComputation_MISCELLANEOUS ,computational complexity ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,matching problem ,Proportional fairness ,Proportional-fair scheduling ,TheoryofComputation_GENERAL ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,combinatorial optimization ,balanced assignment problem ,ComputingMilieux_MISCELLANEOUS ,Nash fairness ,Weighted Sum Method - Abstract
International audience; In this paper, we consider a variant of the classic Assignment Problem (AP), called the Balanced Assignment Problem (BAP) [2]. The BAP seeks to find an assignment solution which has the smallest value of max-min distance: the difference between the maximum assignment cost and the minimum one. However, by minimizing only the max-min distance, the total cost of the BAP solution is neglected and it may lead to a very inefficient solution in terms of total cost. Hence, we propose a fair way based on Nash equilibrium [1] [3], [4] to inject the total cost into the objective function of the BAP for finding assignment solutions having a better trade-off between the two objectives: the first aims at minimizing the total cost and the second aims at minimizing the max-min distance. For this purpose, we introduce the concept of Nash Fairness (NF) solutions based on the definition of proportional-fair scheduling adapted in the context of the AP: a transfer of utilities between the total cost and the max-min distance is considered to be fair if the percentage increase in the total cost is smaller than the percentage decrease in the max-min distance and vice versa. We first show the existence of a NF solution for the AP which is exactly the optimal solution minimizing the product of the total cost and the max-min distance. However, finding such a solution may be difficult as it requires to minimize a concave function. The main result of this paper is to show that finding all NF solutions can be done in polynomial time. For that, we propose a Newton-based iterative algorithm converging to NF solutions in polynomial time. It consists in optimizing a sequence of linear combinations of the two objective based on Weighted Sum Method [5]. Computational results on various instances of the AP are presented and commented.
- Published
- 2022
24. Two-stage stochastic/robust scheduling using permutable operation groups
- Author
-
Rivière, Louis, Artigues, Christian, Fargier, Hélène, Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Argumentation, Décision, Raisonnement, Incertitude et Apprentissage (IRIT-ADRIA), Institut de recherche en informatique de Toulouse (IRIT), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Institut National des Sciences Appliquées : INSA Lyon, Université de Lyon, ANR-19-P3IA-0004,ANITI,Artificial and Natural Intelligence Toulouse Institute(2019), Sciencesconf.org, CCSD, and Artificial and Natural Intelligence Toulouse Institute - - ANITI2019 - ANR-19-P3IA-0004 - P3IA - VALID
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,Stochastic optimisation ,Permutable operation groups ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] - Abstract
International audience; This paper considers a single machine scheduling problem with release dates, due dates,precedence constraints and aiming for the minimization of the maximum lateness or the sumof completion times over a sampled set of release dates scenarios, either in a stochastic orrobust setting. The standard 2-stage approach for stochastic and robust scheduling on a singlemachine considers first-stage decisions that output a full ordering (sequence) of the jobs (J-SEQ) on the machine and second-stage decisions that set the job start times in accordancewith the information of a given scenario.. In this paper, we study the performances of analternative 2-stage solution method based on groups of permutable jobs. The method, initiallypresented in [1], considers first-stage decisions that output only a partial ordering in the formof a sequence of groups of permutable jobs (G-SEQ). Given a scenario, the second stage policyorders the jobs inside each group according to the earliest realized release date first heuristic.We introduce a constraint programming approach to compute an optimal G-SEQ solutionbut show that in a limited time, it provides poor quality solutions on the largest instancescompared to a standard J-SEQ solution approach. We then design several heuristics that usea portion of the time limit to obtain good quality J-SEQ starting solutions and then switch toG-SEQ solutions via greedy or local search. The best G-SEQ heuristics outperform all of thestandard J-SEQ approaches under the same time limit.
- Published
- 2022
25. Modèle bi-niveau pour la tarification de ressources de cloud computing
- Author
-
Laurent, Arnaud, Brotcorne, Luce, Fortz, Bernard, Modélisation, Optimisation et DEcision pour la Logistique, l'Industrie et les Services (LS2N - équipe MODELIS), Laboratoire des Sciences du Numérique de Nantes (LS2N), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-École Centrale de Nantes (Nantes Univ - ECN), Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes université - UFR des Sciences et des Techniques (Nantes univ - UFR ST), Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Nantes Université (Nantes Univ), Integrated Optimization with Complex Structure (INOCS), Inria Lille - Nord Europe, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université libre de Bruxelles (ULB)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Université libre de Bruxelles (ULB), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,cloud computing ,bi-niveau ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,pricing ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] - Abstract
National audience; Modèle de tarification bi-niveau pour le cloud computing
- Published
- 2022
26. Gestion optimale d'un système de production géothermique
- Author
-
Gaoua, Yacine, Vasset, Nicolas, Simon, Matthieu, Parry, Andrew, Varadarajan, Prasanna A., Laboratoire d'Innovation pour les Technologies des Energies Nouvelles et les nanomatériaux (LITEN), Institut National de L'Energie Solaire (INES), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Université Savoie Mont Blanc (USMB [Université de Savoie] [Université de Chambéry])-Centre National de la Recherche Scientifique (CNRS)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Université Savoie Mont Blanc (USMB [Université de Savoie] [Université de Chambéry])-Centre National de la Recherche Scientifique (CNRS), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,contrôle hiérarchique ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,pompe à chaleur ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Système de production géothermique - Abstract
International audience; L'utilisation de pompes à chaleur sur champ de sondes géothermique pour la production de chaleur et de froid est une solution à fort potentiel pour la décarbonation dans le secteur du bâtiment. Le pilotage en fonctionnement de tels systèmes fait apparaître une complexité inhérente aux temps dynamiques en jeu et à la gestion des configurations. Une approche de contrôle optimal hiérarchique pour ces systèmes de production est ici proposée, impliquant plusieurs niveaux d'optimisation pour un outil de supervision en MPC (model predictive control). Les développements et résultats ne sont pas détaillés pour des raisons de confidentialité.
- Published
- 2022
27. A CP model for interactive project scheduling in space industry
- Author
-
Hugo Chevroton, Cyrille Briand, Philippe Truillet, Melody Mailliez, Céline Lemercier, Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Etude de L’Interaction Personne SystèmE (IRIT-ELIPSE), Institut de recherche en informatique de Toulouse (IRIT), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université Toulouse III - Paul Sabatier (UT3), Laboratoire de Psychologie Sociale : contextes et régulation (LPS (URP_4471)), Université Paris Cité (UPCité), Cognition, Langues, Langage, Ergonomie (CLLE), École Pratique des Hautes Études (EPHE), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Toulouse Mind & Brain Institut (TMBI), INSA Lyon, Université de Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,constraint programming ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,decision aid ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,scheduling ,human machine interaction ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] - Abstract
International audience; As modern production environments tend to be increasingly complex and stressful for production process supervisors, providing interactive decision support tools (DSTs) is seen as a relevant way to help humans better organize and monitor operations, in the face of production uncertainties. Consideration of the actual needs and capabilities of supervisors in the DST development process thus seems to be a prerequisite for the development of usable, accepted and effective tools. The results presented in this paper synthesize the findings of an ongoing multidisciplinary project taking interest in human-centered design of DSTs related to production supervision. This work was conducted in partnership with a major French company specialized in space technologies, which provided our case study.
- Published
- 2022
28. Pickup and delivery with a fleet of electric vehicles and a local energy production unit
- Author
-
Manuel Trotta, Claudia Archetti, Dominique Feillet, Alain Quilliot, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS), ESSEC Business School, Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,energy production ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,routing ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,pickup and delivery ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,electric vehicles - Abstract
International audience; Pickup and delivery with a fleet of electric vehicles and a local energy production unit
- Published
- 2022
29. Comparaison expérimentale de métaheuristiques pour la sélection de variables dans le cadre de l'apprentissage automatique appliqué au domaine médical
- Author
-
Anani, Thibault, Delbot, Francois, Pradat-Peyre, Jean-François, Modélisation et Vérification (MoVe), LIP6, Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Université Paris Nanterre (UPN), Recherche Opérationnelle (RO), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,Santé ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,Apprentissage automatique ,Optimisation ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Sélection de variables - Abstract
National audience; Il est courant d'utiliser les méthodes d'apprentissage automatique pour développer des modèles de pronostics précis et fiables permettant d'établir une classification des patients atteints d'une certaine maladie. La classification des patients, permet de regrouper les individus en fonction de leurs besoins et donc d'adapter le traitement du patient de manière pertinente. La disponibilité récente de données de patients atteints de la SLA (Sclérose Latérale Amyotrophique) a permis l'étude de différentes méthodes de pronostic et de classification. Certaines de ces méthodes d'apprentissage automatique ont réussi à exploiter les corrélations présentes dans les données pour mieux comprendre la progression de la maladie. Cependant, la quantité d'informations, c'est-à-dire le nombre de variables associées à un patient, peut perturber l'apprentissage car certaines variables ne sont pas pertinentes. Il est donc nécessaire de sélectionner un sous-ensemble des variables les plus appropriées de sorte à maximiser la qualité prédictive du modèle. La difficulté de cette stratégie est qu'elle est confrontée au problème de l'explosion combinatoire. En effet, le nombre de combinaisons possibles étant exponentiel, une énumération complète des sous-ensembles n'est pas réaliste. L'utilisation de méthodes statistiques et/ou de métaheuristiques permet d'approcher la solution optimale. De plus, un sous-ensemble de variables pourra mener à des performances différentes en fonction de la méthode d'apprentissage choisie (Régression logistique, Random forest, etc.). Le choix de la méthode d'apprentissage est généralement réalisé expérimentalement. La question est donc de déterminer, pour un jeu de données, le meilleur couple (métaheuristique, méthode d'apprentissage) permettant de maximiser la qualité prédictive du modèle obtenu.Dans ce travail, nous effectuons une comparaison expérimentale de 7 métaheuristiques parmi les plus courantes (algorithmes génétiques, recuit simulé, essaim de particules, etc.) afin de déterminer le meilleur sous-ensemble de variables. Nous les associons avec 9 méthodes d'apprentissage parmi les plus courantes. Chaque couple (métaheuristique, méthode) est appliqué sur 13 jeux de données benchmarks ainsi que sur des jeux de données provenant du domaine médical, pour un total de 945 expériences.Nos expériences semblent indiquer que les métaheuristiques sont plus efficaces que les méthodes statistiques puisque nous arrivons à obtenir un meilleur score sur 11 des 13 jeux de données. L'amélioration de la qualité prédictive peut aller jusqu'à 8 points. Nous avons appliqué notre méthodologie sur les données de patients atteints de la SLA. Nous obtenons une classification bien meilleure que dans, permettant ainsi une meilleure prise en charge des patients atteints de la SLA. Pour chacun de nos jeux de données la métaheuristique qui nous permet d'obtenir le meilleur résultat est une métaheuristique à base de population. En particulier, l'évolution différentielle semble être la métaheuristique la plus efficace. Les métaheuristiques à base de parcours semblent au contraire inadaptées. Les performances des métaheuristiques à base de population semblent décorrélées du choix de la méthode d'apprentissage. A partir de ces expériences, nous recommandons d'utiliser l'évolution différentielle pour sélectionner un sous-ensemble de variables, quelle que soit la méthode d'apprentissage utilisée.
- Published
- 2022
30. Planification de maintenance avec impact sur les temps de fabrication avec des contraintes de production
- Author
-
Alexandre Moritz, Stéphane Dauzere-Peres, Oussama Ben-Ammar, Philippe Vialletelle, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Département Sciences de la Fabrication et Logistique (SFL-ENSMSE), École des Mines de Saint-Étienne (Mines Saint-Étienne MSE), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-CMP-GC, EuroMov - Digital Health in Motion (Euromov DHM), IMT - MINES ALES (IMT - MINES ALES), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Montpellier (UM), STMicroelectronics [Crolles] (ST-CROLLES), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,planification ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,dégradation ,production ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,semiconducteur ,maintenance - Abstract
International audience; Planification de maintenance avec impact sur les temps de fabrication avec des contraintes de production
- Published
- 2022
31. Concilier l'équité statistique et la précision en apprentissage machine interprétable grâce à la PLNE
- Author
-
Ferry, Julien, Aïvodji, Ulrich, Gambs, Sebastien, Huguet, Marie-José, Siala, Mohamed, Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Ecole de Technologie Supérieure [Montréal] (ETS), Université du Québec à Montréal = University of Québec in Montréal (UQAM), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,optimisation ,équité ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,apprentissage ,interprétabilité ,recherche opérationnelle - Abstract
International audience; L'interprétabilité et l'équité sont deux propriétés de plus en plus recherchées en apprentissage machine. Toutefois, l'apprentissage de modèles interprétables optimaux et respectant des contraintes d'équité statistique a été identifié comme l'un des grands défis techniques à l'interprétabilité. En effet, les contraintes d'équité modifient l'espace des solutions admissibles, rendant plus difficile son exploration.FairCORELS est un algorithme d'apprentissage supervisé permettant l'apprentissage de modèles de type listes de règles certifiés optimaux et respectant des contraintes d'équité. FairCORELS est basé sur CORELS, un algorithme de branch-and-bound permettant l'apprentissage de listes de règles optimales. En raison des contraintes d'équité imposées dans FairCORELS, certaines structures de données utilisées dans CORELS ne peuvent plus être utilisées, et l'exploration de l'espace de recherche est alors plus difficile.Nous proposons une approche basée sur la PLNE tirant profit des contraintes d'équité, et de leur interaction avec la précision, pour élaguer l'espace de recherche efficacement et guider son exploration. Les expérimentations menées montrent que l'approche proposée accélère la convergence et permet l'apprentissage de modèles équitables optimaux.
- Published
- 2022
32. Computational study for OWA Traveling Salesman Problem
- Author
-
Vo, Thi Quynh Trang, Nguyen, Viet Hung, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,Traveling Salesman Problem ,Lagrangian relaxation ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Ordered Weighted Average ,Mixed ,Integer Program - Abstract
International audience; Given a set of cities and distances to travel between each pair of them, the Traveling Salesman Problem (TSP) is to find the shortest tour which visits every city exactly once and returns to the starting city. In some practical cases, the balance between edges in the tour is as important as the total distance. It motivates us to study an equitable version of TSP where the optimal tour satisfies: i) Pareto optimality (i.e. not improvable on all distances simultaneously), ii)fairness (or the balance between edges). In this work, we study a variant of TSP where the ordered weighted averaging (OWA) is used to control both Pareto efficiency and fairness, we call this problem OWATSP. OWA imposes implicitly the balance between edges by Pigou-Dalton transfer principle claiming that a transfer from a richer resource to a poorer one results in a fairer distribution.OWATSP belongs to the class of fair combinatorial optimization considered in [2]. The main challenge of this problem class is the non-linearity of OWA objective. Fortunately, it can be cast to Mixed-Integer Programs (MIPs) by several existing linearization methods [3, 1]. However, the time spent to solve exact formulations increases considerably with the size of instances and might reach hours for small-size ones. To tackle the issue, an iterative algorithm based on Lagrangian relaxation [2] is proposed and verified the efficiency of several fair optimization problems related to matching. In this paper, we focus on algorithms to solve efficiently large-size instances of OWATSP - an NP-hard problem.
- Published
- 2022
33. Sur la performance des implémentatins d'algorithmes de graphes sur les ordinateurs modernes
- Author
-
Galea, François, Laboratoire Environnement de Conception & Architecture (LECA), Université Paris-Saclay-Département Systèmes et Circuits Intégrés Numériques (DSCIN), Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA)), Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Laboratoire d'Intégration des Systèmes et des Technologies (LIST (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,architecture des ordinateurs ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,graphes ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,algorithmique - Abstract
International audience; Les graphes sont une manière de représenter une multitude de systèmes réels dans des modèles d'optimisation, ou de simulation. De nombreuses variantes existent, telles que les graphes bipartis ou les hypergraphes. Ils peuvent être orientés ou non. Ses sommets et arêtes/arcs peuvent être valués, coloriés, étiquetés etc.La versatilité de cette abstraction de modèle de données permet de représenter, entre autres, aussi bien des automates à états, des réseaux de communication, des interactions sociales, que des circuits électroniques. Une multitude d'algorithmes de référence peut alors être appliquée, selon les besoins applicatifs : parcours, plus court chemin, coloration, partitionnement, flots ... La complexité algorithmique de ces méthodes est très étudiée et est prise en compte par toute personne cherchant à optimiser la performance de solveurs basés sur ces dernières. Un autre aspect, au contraire bien souvent peu pris en compte, est la performance d'exécution (comprendre~: le temps d'exécution) des implémentations logicielles de ces méthodes sur des ordinateurs modernes. Il existe en effet une multitude de manières d'implémenter un même algorithme, avec des résultats de performance très différents pour une même tâche.Cet exposé présentera les contraintes que posent les architectures matérielles modernes et discutera de comment en tenir compte lors des choix d'implémentation. Cette présentation est un retour d'expérience d'un projet de développement d'un outil de partitionnement d'hypergraphes, dans le cadre du projet européen DeepHealth.
- Published
- 2022
34. Approche hybride de résolution pour le Time-Dependent Traveling Salesman Problem with Time Windows
- Author
-
Fontaine, Romain, Solnon, Christine, Dibangoye, Jilles, CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Voyageur de commerce ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,Fonction time dependent ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Programmation dynamique - Abstract
International audience; Le Time Dependent Traveling Salesman Problem (TD-TSP) est une généralisation du problème du voyageur de commerce où les temps de trajet varient au cours de la journée, ce qui permet de tenir compte du trafic pour planifier des tournées de livraison en contexte urbain. Le TD-TSP with Time-Windows (TD-TSPTW) généralise ce problème en ajoutant des contraintes sur les heures de passage aux points de livraison. Les approches de résolution existantes passent mal à l'échelle ou sont peu adaptées pour prendre en compte des contraintes supplémentaires telles que des fenêtres temporelles. Par conséquent, nous introduisons dans cet article une approche hybride de résolution du TD-TSPTW, basée sur la programmation dynamique, qui a pour ambition de trouver rapidement de des solutions approchées tout en permettant de réaliser des preuves d'optimalité. Les premiers résultats montrent que cette approche est compétitive dans le cas où les temps de trajet sont variables mais également dans le cas particulier où ils sont constants.
- Published
- 2022
35. Décomposition de Benders basée sur la logique pour le problème de job-shop flexible préemptif
- Author
-
Juvin, Carla, Houssin, Laurent, Lopez, Pierre, Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Institut Supérieur de l'Aéronautique et de l'Espace (ISAE-SUPAERO), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,préemption ,méthodes exactes ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Job shop flexible ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,décomposition de Benders ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] - Abstract
International audience; On s'intéresse au problème d'ordonnancement de production du type job-shop flexible préemptif. Trois approches sont proposées pour le résoudre : la programmation linéaire en nombres entiers, la programmation par contraintes et la décomposition de Benders basée sur la logique.
- Published
- 2022
36. La dualité convexe comme accélération d'un algorithme de Branch-and-Bound dédié à l'optimisation parcimonieuse
- Author
-
Samain, Gwenaël, Bourguignon, Sebastien, Ninin, Jordan, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT), Laboratoire des Sciences du Numérique de Nantes (LS2N), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-École Centrale de Nantes (Nantes Univ - ECN), Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes université - UFR des Sciences et des Techniques (Nantes univ - UFR ST), Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ), Equipe Models and AlgoriThms for pRocessIng and eXtracting information (Lab-STICC_MATRIX), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,parcimonie ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,optimisation ,relaxation convexe ,branch and bound ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,dualité ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] - Abstract
International audience; La dualité convexe comme accélération d'un algorithme de Branch-and-Bound dédié à l'optimisation parcimonieuse
- Published
- 2022
37. Une variante de la méthode de Benders adverse pour le problème de lot-sizing robuste avec budget d'incertitude
- Author
-
Portoleau, Tom, Guillaume, Romain, Artigues, Christian, Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT), Université Toulouse - Jean Jaurès (UT2J), Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Benders adverse ,Budget d'incertitude ,Production sous incertitude ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] - Abstract
International audience; Dans ce papier nous présentons une variante de la méthode de Benders adverse pour résoudre un problème d’optimisation robuste pour le lot-sizing avec budget d’incertitude sur la demande cumulée. Nous rappelons d’abord l’approche classique avant de détailler cette variante qui se base sur une représentation compacte de scénarios dans un type de graphe particulier. Nous concluons avec des résultats expérimentaux comparant les deux approches, qui indiquent que notre variante peut être plus intéressante que l’approche classique lorsque le budget d’incertitude est bas.
- Published
- 2022
38. Max-Min Optimization for Lipschitz-Continuous Functions
- Author
-
Delage, Aurélien, Buffet, Olivier, Dibangoye, Jilles, CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria), Lifelong Autonomy and interaction skills for Robots in a Sensing ENvironment (LARSEN), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Complex Systems, Artificial Intelligence & Robotics (LORIA - AIS), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Robots coopératifs et adaptés à la présence humaine en environnements dynamiques (CHROMA), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,Physics::Popular Physics ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Optimization over simplexes ,Mathematics::History and Overview ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,Max-Min optimization ,Mathematics::Metric Geometry ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Computer Science::Digital Libraries ,Lipschitz Optimization ,Computer Science::Computers and Society ,Max - Abstract
National audience; Max-Min Optimization for Lipschitz-Continuous Functions
- Published
- 2022
39. A decision support tool to model freight transportation flows in city centers
- Author
-
Shibasaki, Rui S., Péton, Olivier, Queyroi, François, Restrepo, Maria-Isabel, Département Automatique, Productique et Informatique (IMT Atlantique - DAPI), IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Modélisation, Optimisation et DEcision pour la Logistique, l'Industrie et les Services (LS2N - équipe MODELIS), Laboratoire des Sciences du Numérique de Nantes (LS2N), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-École Centrale de Nantes (Nantes Univ - ECN), Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes université - UFR des Sciences et des Techniques (Nantes univ - UFR ST), Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Nantes Université (Nantes Univ), Centre National de la Recherche Scientifique (CNRS), Data User Knowledge (LS2N - équipe DUKe), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,Decision support tool ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,urban logistics ,vehicle routing ,ComputingMilieux_MISCELLANEOUS - Abstract
National audience
- Published
- 2022
40. A label Setting algorithm for the Truck Driver-Scheduling Problem under the European Community social legislation
- Author
-
Thierry Garaix, Lacomme Philippe, Iván Guillermo Peña Arenas, Nikolay Tchernev, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Directive 2002/15/EC ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,road freight transport ,label setting algorithms ,EC regulation 561/2006 ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,driver scheduling ,ComputingMilieux_MISCELLANEOUS - Abstract
International audience
- Published
- 2022
41. Modèle de planification du reconditionnement et de la remise à neuf de produits électroniques grand public : complexité, approche heuristique et résultats numériques
- Author
-
Schepler, Xavier, Absi, Nabil, Jeanjean, Antoine, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,Planification ,Économie circulaire ,Remise à neuf ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Relaxation et fixation ,Reconditionnement - Abstract
International audience; Modèle de planification du reconditionnement et de la remise à neuf de produits électroniques grand public : complexité, approche heuristique et résultats numériques
- Published
- 2022
42. Heuristiques de linéarisation par morceaux de fonctions à deux variables avec minimisation du nombre de morceaux sous contrainte de tolérance
- Author
-
Duguet, Aloïs, Ngueveu, Sandra Ulrich, Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,MINLP ,linéaire par morceaux ,garantie d'approximation ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,Linéarisation ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,heuristique - Abstract
International audience; Heuristiques de linéarisation par morceaux de fonctions à deux variables avec minimisation du nombre de morceaux sous contrainte de tolérance
- Published
- 2022
43. Primal and dual decision rules for multi-stage robust optimization
- Author
-
Arslan, Ayse, Daryalal, Maryam, Bodur, Merve, Institut de Recherche Mathématique de Rennes (IRMAR), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest, Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro), University of Toronto (Department of Mechanical and Industrial Engineering), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,decision rules ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,robust optimization ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] - Abstract
International audience; In this work, we adapt the recent decision rules introduced in the stochastic programming literature to multi-stage robust optimization both from the primal and the dual perspective. From the primal perspective, we propose two-stage decision rules that restrict the functional forms of state variables only. From the dual perspective, we first write a Lagrangian dual based on the relaxation of non-anticipativity constraints. We then apply decision rules to the Lagrangian multipliers. The resulting problems are challenging and require advanced techniques in their solution. Our methodology is illustrated with preliminary results on production planning and transportation problems.
- Published
- 2022
44. Robust scheduling within SNCF railway maintenance centers
- Author
-
Torba, Rahman, Dauzere-Peres, Stéphane, Yugma, Claude, Gallais, Cédric, Ramond, François, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), SNCF, INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,project ,Multi ,RCPSP ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,MILP ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,skill ,Railway maintenance - Abstract
International audience; The French national railway company, SNCF, is responsible for the maintenance of its rollingstock. The most heavy maintenance operations, and thus longest ones (several weeks), arecarried out in ten different dedicated workshops. Knowing rolling stock arrival dates in the maintenance workshop, we propose a MILP model to schedule maintenance operations respecting industrial constraints. Each rolling stock unit is considered as a project and operations as activities requiring a certain number of resources to be processed. Thus, we deal with the multi-skill resource-constrained multi-project scheduling problem (MSRCMPSP), as resources have multiple skills and several rolling stock units are maintained simultaneously. We focus on minimizing the sum of weighted tardiness of the projects and the sum of their weighted duration.
- Published
- 2022
45. Comparaison de différents modèles pour résoudre le problème non-linéaire Hydro Unit Commitment
- Author
-
Heintzmann, Alexandre, Artigues, Christian, Bendotti, Pascale, Ngueveu, Sandra Ulrich, Rottner, Cécile, EDF Labs, Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), INSA Lyon, ANR-18-CE10-0007,PER4MANCE,Planification Et Répartition Flexible du travail entre les OpérateuRs des chaînes d'asseMblage AéroNautiques : une approChe systémique pour gérer les risques Ergonomiques et économiques(2018), and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,MINLP ,programmation non linéaire ,Hydro Unit Commitment ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] - Abstract
International audience; Les systèmes physiques réels possèdent dans certains cas des non-linéarités dont il faut tenir compte lors de la résolution de problèmes d'optimisations associés. Il existe un grand nombre de possibilité pour modéliser ces problèmes, ayant une précision, et demandant des temps de calculs différents.Le Hydro Unit Commitment fait parti des problèmes non-linéaires, faisant intervenir deux non-linéarités. Plusieurs modèles sont présentés pour modéliser le HUC, et sont comparés sur un jeu d'instance varié.Le but est d'identifier les modèles pertinants, en terme de temps de calcul, précision et faisabilité, et les charactéristiques des instances qui ont un impact sur la résolution des différents modèles proposés.
- Published
- 2022
46. Optimisation du préchargement dans un monde dynamique
- Author
-
Keshava, Kausthub, Jean-Marie, Alain, Alouf, Sara, Deloitte India, Network Engineering and Operations (NEO ), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Université de Montpellier (UM), Université Côte d'Azur (UCA), INSA Lyon, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,arbres aléatoires ,optimisation ,préchargement ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,processus de décision markovien - Abstract
International audience; Optimisation du préchargement dans un monde dynamique
- Published
- 2022
47. A branch-and-cut-and-price algorithm for the connected max-$k$-cut problem
- Author
-
Jozefowiez, Nicolas and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,graph partitioning ,column generation ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,integer programming - Published
- 2022
48. Optimisation multi-objectifs de systèmes multi-énergies : modèle mathématique et étude de différentes méthodes de linéarisation
- Author
-
Mallégol, Antoine, Khannoussi, Arwa, Lacarrière, Bruno, Meyer, Patrick, Mohammadi, Mehrdad, and Sciencesconf.org, CCSD
- Subjects
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,objectifs ,optimisation multi ,systèmes multi ,énergies ,approximation linéaire - Abstract
Optimisation multi-objectifs de systèmes multi-énergies : modèle mathématique et étude de différentes méthodes de linéarisation
- Published
- 2022
49. Test-Time Adaptation with Principal Component Analysis
- Author
-
Cordier, Thomas, Bouvier, Victor, Hénaff, Gilles, Hudelot, Céline, and Sciencesconf.org, CCSD
- Subjects
[INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI] ,FOS: Computer and information sciences ,Computer Science - Machine Learning ,Artificial Intelligence (cs.AI) ,Computer Science - Artificial Intelligence ,Computer Vision and Pattern Recognition (cs.CV) ,Computer Science - Computer Vision and Pattern Recognition ,Machine Learning (cs.LG) - Abstract
Machine Learning models are prone to fail when test data are different from training data, a situation often encountered in real applications known as distribution shift. While still valid, the training-time knowledge becomes less effective, requiring a test-time adaptation to maintain high performance. Following approaches that assume batch-norm layer and use their statistics for adaptation, we propose a Test-Time Adaptation with Principal Component Analysis (TTAwPCA), which presumes a fitted PCA and adapts at test time a spectral filter based on the singular values of the PCA for robustness to corruptions. TTAwPCA combines three components: the output of a given layer is decomposed using a Principal Component Analysis (PCA), filtered by a penalization of its singular values, and reconstructed with the PCA inverse transform. This generic enhancement adds fewer parameters than current methods. Experiments on CIFAR-10-C and CIFAR- 100-C demonstrate the effectiveness and limits of our method using a unique filter of 2000 parameters., Comment: 7 pages, 2 figures, 2 tables, accepted at Workshop on Trustworthy Artificial Intelligence in conjunction with ECML/PKDD 22
- Published
- 2022
- Full Text
- View/download PDF
50. Meta-heuristic Algorithms for Real-Time Energy Consumption Optimization in Railway Networks
- Author
-
Naldini, Federico, Pellegrini, Paola, Rodriguez, Joaquin, Sciencesconf.org, CCSD, Évaluation des Systèmes de Transports Automatisés et de leur Sécurité (COSYS-ESTAS ), Université Gustave Eiffel, Laboratoire Électronique Ondes et Signaux pour les Transports (COSYS-LEOST ), Université de Lille-Université Gustave Eiffel, and INSA Lyon
- Subjects
Energy consumption ,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,Traffic Management ,[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,Multiple trains ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,Metaheuristic algorithms ,Rail transport - Abstract
International audience; Meta-heuristic Algorithms for Real-Time Energy Consumption Optimization in Railway Networks
- Published
- 2022
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.