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
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
https://portal.mardi4nfdi.de/entity/Q30818392011-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
Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution1981-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
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alain Billionnet