1 citations · 1 across the 3 of their papers we have counts for
3 papers · 1 filter
On the Minimum Number of Linear Pieces Required to Approximate Nonlinear Functions under an Accuracy Constraint
Aloïs Duguet, Sandra Ulrich Ngueveu, François Lamothe
The approximation of nonlinear functions by piecewise linear functions is a tool commonly used when dealing with mixed-integer nonlinear problems. Typically, by replacing nonlinear…
BORWin: Exact algorithm based on a Bi-Objective Relaxation for Window-constrained problems
Christian Artigues, Pascale Bendotti, Alexandre Heintzmann +2
A mixed integer maximization problem involving several additional constraints defined with both a lower and an upper bound is considered. It is assumed that one of such constraints…
Computing Approximate Nash Equilibria for Integer Programming Games
Aloïs Duguet, Margarida Carvalho, Gabriele Dragotto +1
We propose a framework to compute approximate Nash equilibria in integer programming games with nonlinear payoffs, i.e., simultaneous and non-cooperative games where each player so…