Publications associées à Problème d'affectation

Anytime Heuristic for Weighted Matching Through Altruism-Inspired Behavior

Boi Faltings, Aris Filos Ratsikas, Panayiotis Danassis

We present a novel anytime heuristic (ALMA), inspired by the human principle of altruism, for solving the assignment problem. ALMA is decentralized, completely uncoupled, and requires no communication between the participants. We prove an upper bound on th ...

2019

Heterogeneous Target Assignment to Robotic Fiber Positioner Systems

Denis Gillet, Jean-Paul Richard Kneib, Matin Macktoobian

The target assignment methods applied to robotic fiber positioners are only applicable to homogeneous sets of targets to be observed. However, different batches of robotic fiber positioners available at the focal plane of a telescope can be simultaneously ...

IEEE2019

Optimum Frame Design with Reused Stock Elements

Corentin Jean Dominique Fivet, Gennaro Senatore, Jan Friedrich Georg Brütting

This paper presents optimization methods for the synthesis of frame structures from a stock of reused elements. Reusing structural elements over multiple service lives has the potential to reduce the environmental impacts of building structures. This is be ...

2019

Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees

Nisheeth Vishnoi, Laura Elisa Celis, Vijay Keswani, Lingxiao Huang

Developing classification algorithms that are fair with respect to sensitive attributes of the data is an important problem due to the increased deployment of classification algorithms in societal contexts. Several recent works have focused on studying cla ...

ASSOC COMPUTING MACHINERY2019

Allocation of Frequency Control Reserve from Aggregated Resources of Active Distribution Systems

Fabrizio Sossan, Mokhtar Bozorg, Mohsen Kalantar Neyestanaki

This paper addresses the allocation of frequency control services (FCSs) from aggregated resources of active distribution systems (ARADSs) for balancing the transmission system while considering credible contingencies as well as forecast error of loads and ...

IEEE2018

Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming

Pascal Frossard, Laura Toni, Chenglin Li

Dynamic adaptive streaming addresses user heterogeneity by providing multiple encoded representations at different rates and/or resolutions for the same video content. For delay-sensitive applications, such as live streaming, there is however a stringent r ...

IEEE2018

Hierarchical control of heterogeneous large-scale urban road networks via path assignment and regional route guidance

Nikolaos Geroliminis, Isik Ilber Sirmatel, Mehmet Yildirimoglu

High level of detail renders microscopic traffic models impractical for control purposes and local control schemes cannot coordinate actions over large scale heterogeneously congested urban networks. Developing efficient models and control methods for larg ...

PERGAMON-ELSEVIER SCIENCE LTD2018

A Framework for the Secretary Problem on the Intersection of Matroids

Ola Nils Anders Svensson, Moran Feldman, Rico Zenklusen

The secretary problem became one of the most prominent online selection problems due to its numerous applications in online mechanism design. The task is to select a maximum weight subset of elements subject to given constraints, where elements arrive one- ...

ASSOC COMPUTING MACHINERY2018

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Problème d'affectation

Anytime Heuristic for Weighted Matching Through Altruism-Inspired Behavior

Heterogeneous Target Assignment to Robotic Fiber Positioner Systems

New Graph Algorithms via Polyhedral Techniques

Optimum Frame Design with Reused Stock Elements

Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees

Allocation of Frequency Control Reserve from Aggregated Resources of Active Distribution Systems

PAMPC: Perception-Aware Model Predictive Control for Quadrotors

Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming

Hierarchical control of heterogeneous large-scale urban road networks via path assignment and regional route guidance

A Framework for the Secretary Problem on the Intersection of Matroids

Graph Chatbot

Chattez avec Graph Search

Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming

A Framework for the Secretary Problem on the Intersection of Matroids

PAMPC: Perception-Aware Model Predictive Control for Quadrotors

Hierarchical control of heterogeneous large-scale urban road networks via path assignment and regional route guidance

Anytime Heuristic for Weighted Matching Through Altruism-Inspired Behavior

Heterogeneous Target Assignment to Robotic Fiber Positioner Systems

Allocation of Frequency Control Reserve from Aggregated Resources of Active Distribution Systems

Optimum Frame Design with Reused Stock Elements

Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees