Publications associées à Utility maximization problem

OASIS: An integrated optimisation framework for activity scheduling

Activity-based models offer the potential for a far deeper understanding of daily mobility behaviour than trip-based models. Based on the fundamental assumption that travel demand is derived from the need to do activities, they are flexible tools that aim ...

EPFL2024

Deficit Round-Robin: A Second Network Calculus Analysis

Jean-Yves Le Boudec, Seyed Mohammadhossein Tabatabaee

Deficit Round-Robin (DRR) is a widespread scheduling algorithm that provides fair queueing with variable-length packets. Bounds on worst-case delays for DRR were found by Boyer et al., who used a rigorous network calculus approach and characterized the ser ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Optimization and equilibrium problems with discrete choice models

Stefano Bortolomiol

Many transportation markets are characterized by oligopolistic competition. In these markets customers, suppliers and regulators make decisions that are influenced by the preferences and the decisions of all other agents. In particular, capturing and under ...

EPFL2022

Capturing trade-offs between daily scheduling choices

Michel Bierlaire, Timothy Michael Hillel, Janody Pougala

We propose a new modelling approach for daily activity scheduling which integrates the different daily scheduling choice dimensions (activity participation, location, schedule, duration and transportation mode) into a single optimisation problem. The funda ...

ELSEVIER SCI LTD2022

Price-based regulation of oligopolistic markets under discrete choice models of demand

Michel Bierlaire, Virginie Janine Camille Lurkin, Stefano Bortolomiol

We propose a framework to find optimal price-based policies to regulate markets characterized by oligopolistic competition and in which consumers make a discrete choice among a finite set of alternatives. The framework accommodates general discrete choice ...

2022

Integrating advanced discrete choice models in mixed integer linear optimization

Michel Bierlaire, Meritxell Pacheco Paneque, Bernard Gendron

In many transportation systems, a mismatch between the associated design and planning decisions and the demand is typically encountered. A tailored system is not only appealing to operators, which could have a better knowledge of their operational costs, b ...

PERGAMON-ELSEVIER SCIENCE LTD2021

Information Theoretic Characterization of Uncertainty Distinguishes Surprise From Accuracy Signals in the Brain

Leyla Loued-Khenissi, Kerstin Preuschoff

Uncertainty presents a problem for both human and machine decision-making. While utility maximization has traditionally been viewed as the motive force behind choice behavior, it has been theorized that uncertainty minimization may supersede reward motivat ...

2020

Stable Fractional Matchings

Aris Filos Ratsikas

We study a generalization of the classical stable matching problem that allows for cardinal preferences (as opposed to ordinal) and fractional matchings (as opposed to integral). After observing that, in this cardinal setting, stable fractional matchings c ...

ASSOC COMPUTING MACHINERY2019

On the use of reservation-based autonomous vehicles for demand management

Nikolaos Geroliminis, Raphael Ali Francis Lamotte

Automated mobility on demand is foreseen as the future of urban passenger mobility. While mixed-traffic for autonomous and conventional vehicles could be considered, separation amplifies the benefits of automation. Combined with mobility as a service, sepa ...

2017

Synthesis of single and interplant non-isothermal water networks

François Maréchal, Maziar Kermani

This paper addresses the synthesis problem of non-isothermal water networks using a mathematical programming approach. A heat-integrated water network superstructure and its corresponding mixed integer nonlinear programming (MINLP) model is proposed for th ...

2017

Composable Method for Explicit Power Flow Control in Electrical Grids

Jean-Yves Le Boudec, Mario Paolone, Andrey Bernstein

A power flow control system for an interconnected power system, the interconnected power system comprising a plurality of electrical subsystems; an abstract framework configured to work as a utility maximiser under constraints (that applies to the electric ...

2016

Profit Optimization for Wireless Video Broadcasting Systems Based on Polymatroidal Analysis

Pascal Frossard, Yiqiang Chen

This study addresses the problem of profit maximization between wireless service providers (WSPs) and content providers (CPs) in wireless broadcasting systems, while simultaneously providing high quality of experience for end-users (EUs). We first study th ...

2015

A Non-Parametric Approach to Demand Forecasting in Revenue Management

Shadi Sharif Azadeh

In revenue management, the profitability of the inventory and pricing decisions rests on the accuracy of demand forecasts. However, whenever a product is no longer available, true demand may differ from registered bookings, thus inducing a negative bias in ...

2015

Multi-period analysis of heat integration measures in industrial clusters

François Maréchal, Greta Martha Van Eetvelde, Laurent Gabriel Félix Alexandre Stéphane Bungener, Roman Hackl

TSA (total site analysis) has shown to be an efficient tool for identifying heat integration measures in industrial clusters, leading to the optimal design of utility systems and energy bill reduction. In order to justify investments, any proposed utility ...

2015

Parametric Sensitivity of Path-Constrained Optimal Control: Towards Selective Input Adaptation

Dominique Bonvin, Benoît Chachuat, Saurabh Anand Deshpande

In the context of dynamic optimization, plant variations necessitate adaptation of the input profiles in order to guarantee both feasible and optimal operation. For those problems having path constraints, two sets of directions can be distinguished in the ...

2009

Normalization of network generalized extreme value models

Jeffrey Newman

Generalized extreme value (GEV) models provide a convenient way to model choice behavior that is consistent with utility maximization theory, but the development of specific new models within the GEV family has been slow, due to the difficulty of ensuring ...

2008