Publications associées à Heuristique (mathématiques)

Prioritized Random MAC Optimization via Graph-based Analysis

Motivated by the analogy between successive interference cancellation and iterative belief-propagation on erasure channels, irregular repetition slotted ALOHA (IRSA) strategies have received a lot of attention in the design of medium access control protoco ...

Institute of Electrical and Electronics Engineers2015

The waste collection VRP with intermediate facilities, a heterogeneous fixed fleet and a flexible assignment of origin and destination depot

Michel Bierlaire, Sacha Varone, Iliya Dimitrov Markov

We consider a complex recyclable waste collection problem that extends the class of vehicle routing problems with intermediate facilities by integrating a heterogeneous fixed fleet and a flexible assignment of origin and destination depot. Several addition ...

2015

Synthesis and Optimization of Pipelines for HW Implementations of Dataflow Programs

Marco Mattavelli, Endri Bezati, Ab Al Hadi Bin Ab Rahman, Anatoly Prihozhy

This paper introduces a new methodology for pipeline synthesis with applications to data flow high-level system design. The pipeline synthesis is applied to dataflow programs whose operators are translated into graphs and dependencies relations that are th ...

Ieee-Inst Electrical Electronics Engineers Inc2015

Generalized impedance boundary conditions for strongly absorbing obstacle: The full wave equation

Hoài-Minh Nguyên

This paper is devoted to the study of the generalized impedance boundary conditions (GIBCs) for a strongly absorbing obstacle in the time regime in two and three dimensions. The GIBCs in the time domain are heuristically derived from the corresponding cond ...

World Scientific Publishing2015

A sieve algorithm based on overlattices

Anja Annemone Becker

In this paper, we present a heuristic algorithm for solving exact, as well as approximate, shortest vector and closest vector problems on lattices. The algorithm can be seen as a modified sieving algorithm for which the vectors of the intermediate sets lie ...

Cambridge Univ Press2014

Viability Principles for Constrained Optimization Using a (1+1)-CMA-ES

Dario Floreano, Andrea Maesani

Viability Evolution is an abstraction of artificial evolution which operates by eliminating candidate solutions that do not satisfy viability criteria. Viability criteria are defined as boundaries on the values of objectives and constraints of the problem ...

Springer International Publishing2014

Exact and Heuristic Methods to Solve the Berth Allocation Problem in Bulk Ports

Michel Bierlaire, Ilaria Vacca, Nitish Umang

In this paper, we study the dynamic hybrid berth allocation problem in bulk ports with the objective to minimize the total service times of the vessels. We propose two exact methods based on mixed integer progra mming and generalized set partitionin g, and ...

Pergamon-Elsevier Science Ltd2013

Interchangeability with thresholds and degradation factors for Soft CSPs

Boi Faltings, Nicoleta Neagu

Substitutability and interchangeability in constraint satisfaction problems (CSPs) have been used as a basis for search heuristics, solution adaptation and abstraction techniques. In this paper, we consider how the same concepts can be extended to soft con ...

Springer2013

TURNUS: A design exploration framework for dataflow system design

Marco Mattavelli, Simone Casale Brunet

While research on the design of heterogeneous concurrent systems has a long and rich history, a unified design methodology and tool support has not emerged so far, and thus the creation of such systems remains a difficult, time-consuming and error-prone pr ...

IEEE2013

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.

Heuristique (mathématiques)

Prioritized Random MAC Optimization via Graph-based Analysis

The waste collection VRP with intermediate facilities, a heterogeneous fixed fleet and a flexible assignment of origin and destination depot

Synthesis and Optimization of Pipelines for HW Implementations of Dataflow Programs

Generalized impedance boundary conditions for strongly absorbing obstacle: The full wave equation

A sieve algorithm based on overlattices

Viability Principles for Constrained Optimization Using a (1+1)-CMA-ES

Exact and Heuristic Methods to Solve the Berth Allocation Problem in Bulk Ports

Interchangeability with thresholds and degradation factors for Soft CSPs

Challenges in Algorithmic Mechanism Design

TURNUS: A design exploration framework for dataflow system design

Graph Chatbot

Chattez avec Graph Search

Synthesis and Optimization of Pipelines for HW Implementations of Dataflow Programs

Generalized impedance boundary conditions for strongly absorbing obstacle: The full wave equation

A sieve algorithm based on overlattices

The waste collection VRP with intermediate facilities, a heterogeneous fixed fleet and a flexible assignment of origin and destination depot

Prioritized Random MAC Optimization via Graph-based Analysis

Viability Principles for Constrained Optimization Using a (1+1)-CMA-ES

TURNUS: A design exploration framework for dataflow system design

Exact and Heuristic Methods to Solve the Berth Allocation Problem in Bulk Ports

Challenges in Algorithmic Mechanism Design

Interchangeability with thresholds and degradation factors for Soft CSPs