Publications associées à Problème d'affectation

MATHICSE Technical Report : Isogeometric analysis of geometric partial differential equations

Alfio Quarteroni, Luca Dede', Andrea Bartezzaghi

We consider the numerical approximation of geometric Partial Differential Equations (PDEs) defined on surfaces in the 3D space. In particular, we focus on the geometric PDEs deriving from the minimization of an energy functional by L2-gradient ow. We analy ...

MATHICSE2016

Strong LP formulations for scheduling splittable jobs on unrelated machines

Ola Nils Anders Svensson

A natural extension of the makespan minimization problem on unrelated machines is to allow jobs to be partially processed by different machines while incurring an arbitrary setup time. In this paper we present increasingly stronger LP-relaxations for this ...

Springer Heidelberg2015

Making Masking Security Proofs Concrete - Or How to Evaluate the Security of any Leaking Device

Alexandre Raphaël Duc, Sebastian Faust

We investigate the relationships between theoretical studies of leaking cryptographic devices and concrete security evaluations with standard side-channel attacks. Our contributions are in four parts. First, we connect the formal analysis of the masking co ...

Springer2015

Improving the efficiency of branch-and-bound complete-search NMR assignment using the symmetry of molecules and spectra

Luc Patiny, Julien Wist, Andrés Mauricio Castillo Robles

Nuclear magnetic resonance (NMR) assignment of small molecules is presented as a typical example of a combinatorial optimization problem in chemical physics. Three strategies that help improve the efficiency of solution search by the branch and bound metho ...

Amer Inst Physics2015

Re-Identification for Improved People Tracking

Pascal Fua, François Fleuret, Horesh Beny Ben Shitrit

Re-identification is usually defined as the problem of deciding whether a person currently in the field of view of a camera has been seen earlier either by that camera or another. However, a different version of the problem arises even when people are seen ...

Springer2014

Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition

Yuri Faenza, Gautier Stauffer

We propose an algorithm for solving the maximum weighted stable set problem on claw-free graphs that runs in O(vertical bar V vertical bar (vertical bar E vertical bar+vertical bar V vertical bar log vertical bar V vertical bar))-time, drastically improvin ...

Assoc Computing Machinery2014

Tensor optimisation for optical-interferometric imaging

Jean-Philippe Thiran, Yves Wiaux, Rafael Eduardo Carrillo Rangel, Anna Auria Rasclosa

Image recovery in optical interferometry is an ill-posed nonlinear inverse problem arising from incomplete power spectrum and bispectrum measurements. We reformulate this nonlin- ear problem as a linear problem for the supersymmetric rank-1 order-3 tensor ...

Oxford Univ Press2014

Convergence of a stabilized discontinuous Galerkin method for incompressible nonlinear elasticity

Alfio Quarteroni, Ricardo Esteban Ruiz Baier, Davide Baroli

In this paper we present a discontinuous Galerkin method applied to incompressible nonlinear elastostatics in a total Lagrangian deformation-pressure formulation, for which a suitable interior penalty stabilization is applied. We prove that the proposed di ...

Springer Verlag2013

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

MATHICSE Technical Report : Isogeometric analysis of geometric partial differential equations

Strong LP formulations for scheduling splittable jobs on unrelated machines

Making Masking Security Proofs Concrete - Or How to Evaluate the Security of any Leaking Device

Improving the efficiency of branch-and-bound complete-search NMR assignment using the symmetry of molecules and spectra

A totally unimodular view of structured sparsity

Re-Identification for Improved People Tracking

Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition

Tensor optimisation for optical-interferometric imaging

Challenges in Algorithmic Mechanism Design

Convergence of a stabilized discontinuous Galerkin method for incompressible nonlinear elasticity

Graph Chatbot

Chattez avec Graph Search

A totally unimodular view of structured sparsity

Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition

Challenges in Algorithmic Mechanism Design

Making Masking Security Proofs Concrete - Or How to Evaluate the Security of any Leaking Device

Strong LP formulations for scheduling splittable jobs on unrelated machines

Tensor optimisation for optical-interferometric imaging

Re-Identification for Improved People Tracking

Improving the efficiency of branch-and-bound complete-search NMR assignment using the symmetry of molecules and spectra

MATHICSE Technical Report : Isogeometric analysis of geometric partial differential equations

Convergence of a stabilized discontinuous Galerkin method for incompressible nonlinear elasticity