Alain Billionnet

From MaRDI portal
Person:176416

Available identifiers

zbMath Open billionnet.alainMaRDI QIDQ176416

List of research outcomes





PublicationDate of PublicationType
Different Formulations for Solving the HeaviestK-Subgraph Problem2023-05-05Paper
Approximate And Exact Solution Methods For The Hyperbolic 0-1 Knapsack Problem2023-04-24Paper
Quantifying extinction probabilities of endangered species for phylogenetic conservation prioritization may not be as sensitive as might be feared2022-03-23Paper
Using a Conic Bundle Method to Accelerate Both Phases of a Quadratic Convex Reformulation2017-10-04Paper
Optimal Migration Planning of Telecommunication Equipment2017-09-12Paper
A tabu search approach for the reconstruction of binary images without empty interior region2017-07-05Paper
Exact quadratic convex reformulations of mixed-integer quadratically constrained problems2016-08-25Paper
Reconstruction of Bicolored Images2016-03-10Paper
Mathematical optimization ideas for biodiversity conservation2015-07-29Paper
A branch and bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation2014-07-11Paper
2-stage robust MILP with continuous recourse variables2014-05-06Paper
Reconstructing convex matrices by integer programming approaches2013-12-20Paper
An efficient compact quadratic convex reformulation for general integer quadratic programs2013-02-25Paper
Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem2012-06-08Paper
Extending the QCR method to general mixed-integer programs2012-02-22Paper
Quadratic optimization in 0-1 variables2011-03-09Paper
Solving a cut problem in bipartite graphs by linear programming: application to a forest management problem2010-05-06Paper
Optimal selection of forest patches using integer and fractional programming2010-05-03Paper
Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method2009-06-23Paper
Linear Reformulations of Integer Quadratic Programs2009-05-13Paper
Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations2008-11-19Paper
A deterministic approximation algorithm for the densest \(k\)-subgraph problem2008-05-27Paper
Multiway cut and integer flow problems in trees2007-05-29Paper
Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem2007-03-05Paper
Solution of a fractional combinatorial optimization problem by mixed integer programming2006-12-11Paper
Minimising total average cycle stock subject to practical constraints2005-05-23Paper
An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem2005-01-12Paper
Designing radio-mobile access networks based on synchronous digital hierarchy rings2004-11-12Paper
Mixed integer programming for the 0--1 maximum probability model.2004-03-15Paper
Approximation algorithms for fractional knapsack problems2003-04-02Paper
Method for the analysis and design of class characteristic migrations during object system evolution2002-08-14Paper
Best reduction of the quadratic semi-assignment problem2002-06-17Paper
Integer programming to schedule a hierarchical workforce with variable demands2000-10-11Paper
A new upper bound for the 0-1 quadratic knapsack problem1999-11-08Paper
A lower bound for a constrained quadratic \(0\)-\(1\) minimization problem1997-07-08Paper
Linear programming for the \(0-1\) quadratic knapsack problem1996-01-01Paper
An algorithm for finding the \(K\)-best allocations of a tree structured program1995-07-20Paper
Minimization of a quadratic pseudo-Boolean function1995-05-15Paper
Solving the uncapacited plant location problem on trees1995-03-01Paper
An efficient algorithm for a task allocation problem1994-08-21Paper
Partitioning multiple-chain-like task across a host-satellite system1994-02-24Paper
Placement Des Taches D’Un Programme A Structure Arborescente Sur Un Reseau De Processeurs: Synthese De Resultats Recents1994-01-01Paper
An efficient algorithm for the 3-satisfiability problem1993-01-16Paper
Placement de tâches dans un système distribué et dualité lagrangienne1992-12-14Paper
Persistency in quadratic 0-1 optimization1992-09-26Paper
Unconstrained 0-1 optimization and Lagrangean relaxation1990-01-01Paper
A decomposition method for minimizing quadratic pseudo-Boolean functions1989-01-01Paper
A comparison of three algorithms for reducing the profile of a sparse matrix1989-01-01Paper
On interval graphs and matrice profiles1986-01-01Paper
Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32166851984-01-01Paper
Comparaison expérimentale d'algorithmes pour les problèmes de recouvrement et de maximisation d'une fonction pseudo-booléenne1983-01-01Paper
Optimal implementation of selectors in a data-base1982-01-01Paper
Implémentation optimale d'une relation dans une base de données relationnelle par un système de projecteurs1982-01-01Paper
Réductions et conditions d'optimalité dans le problème de l'ensemble stable de poids maximal1981-01-01Paper
An upper bound on the size of the largest cliques in a graph1981-01-01Paper
Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution1981-01-01Paper
Modèle adaptant les politiques de personnel aux besoins prévisionnels1978-01-01Paper
Brève communication. Transformation du problème de partitionnement en un problème d'ensemble stable de poids maximal1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41407591977-01-01Paper

Research outcomes over time

This page was built for person: Alain Billionnet