Other Topics

An adaptive line-search-free multiobjective gradient method and its iteration-complexity analysis

  • Max L. N. Gonçalves
  • Geovani Nunes Grapiglia
  • Jefferson Gonçalves Melo
    • Categories Multi-Criteria Optimization, Unconstrained Optimization Tags , , ,

    This work introduces an Adaptive Line-Search-Free Multiobjective Gradient (AMG) method for solving smooth multiobjective optimization problems. The proposed approach automatically adjusts stepsizes based on steepest descent directions, promoting robustness with respect to stepsize choice while maintaining low computational cost. The method is specifically tailored to the multiobjective setting and does not rely on function evaluations, … Read more

    First-order Methods for Unconstrained Vector Optimization Problems: A Unified Majorization-Minimization Perspective

  • Jian Chen
    • Categories Multi-Criteria Optimization, Nonlinear Optimization, Stochastic Programming Tags , , , ,

    In this paper, we develop a unified majorization-minimization scheme and convergence analysis with first-order surrogate functions for unconstrained vector optimization problems (VOPs). By selecting different surrogate functions, the unified method can be reduced to various existing first-order methods. The unified convergence analysis reveals that the slow convergence of the steepest descent method is primarily attributed … Read more

    The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach

  • Giovanni Spisso
  • Immanuel M. Bomze
  • Francesco Rinaldi
  • Chiara Faccio
    • Categories Nonlinear Optimization, Nonsmooth Optimization, Other Topics Tags , , ,

    We analyze the problem of identifying large cliques in graphs that are affected by adversarial uncertainty. More specifically, we consider a new formulation, namely the adversarial maximum clique problem, which extends the classical maximum-clique problem to graphs with edges strategically perturbed by an adversary. The proposed mathematical model is thus formulated as a two-player zero-sum … Read more

    An active-set method for box-constrained multiobjective optimization

  • N. S. Fazzio
  • Leandro Fonseca Prudente
  • María Laura Schuverdt
    • Categories Multi-Criteria Optimization Tags , , ,

    We propose an active-set algorithm for smooth multiobjective optimization problems subject to box constraints. The method works on one face of the feasible set at a time, treating it as a lower-dimensional region on which the problem simplifies. At each iteration, the algorithm decides whether to remain on the current face or to move to … Read more

    Artificial Intelligence in Supply Chain Optimization: A Systematic Review of Machine Learning Models, Methods, and Applications

  • I. Esra Buyuktahtakin Toy
    • Categories Other Topics

    Modern supply chains face mounting uncertainty and scale, motivating the integration of Artificial Intelligence (AI) and Machine Learning (ML) with mathematical optimization to enable robust and adaptive decisions. We present a systematic review of 199 articles on tangible supply chains, categorizing how ML is used—primarily for parameter estimation and for solution generation—and proposing a taxonomy … Read more

    On Supportedness-Promoting Image Space Transformations in Multiobjective Optimization

  • Felix Neussel
  • Oliver Stein
    • Categories Multi-Criteria Optimization Tags , , , ,

    We study the supportedness of nondominated points of multiobjective optimization problems, that is, whether they can be obtained via weighted sum scalarization. One key question is how supported points behave under an efficiency-preserving transformation of the original problem. Under a differentiability assumption, we characterize the transformations that preserve both efficiency and supportedness as the component-wise … Read more

    A One-Extra Player Reduction of GNEPs to NEPs

  • Henri Lefebvre
  • David Salas
  • Martin Schmidt
    • Categories Convex Optimization, Game Theory, Integer Programming Tags , , , ,

    It is common opinion that generalized Nash equilibrium problems are harder than Nash equilibrium problems. In this work, we show that by adding a new player, it is possible to reduce many generalized problems to standard equilibrium problems. The reduction holds for linear problems and smooth convex problems verifying a Slater-type condition. We also derive … Read more

    generalizing the successive shortest path algorithm to solve the multi-objective assignment problem

  • Antonio Sedeño-Noda
    • Categories Multi-Criteria Optimization, Network Optimization, Other Topics Tags , ,

    We introduce a novel characterization of the efficient solutions to the Multi-objective Assignment Problem (MAP), relying solely on Network Flow theory. This result establishes that the set of efficient assignments restricted to the first $k$ origin-destination pairs in the associated bipartite graph can be derived incrementally from the efficient solutions corresponding to the first $k-1$ … Read more

    Minimal Regret Walras Equilibria for Combinatorial Markets

  • Alois Duguet
  • Tobias Harks
  • Martin Schmidt
  • Julian Schwarz
    • Categories Game Theory Tags , , , , ,

    We consider combinatorial multi-item markets and propose the notion of a ∆-regret Walras equilibrium, which is an allocation of items to players and a set of item prices that achieve the following goals: prices clear the market, the allocation is capacity-feasible, and the players’ strategies lead to a total regret of ∆. The regret is … Read more

    Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games

  • Alois Duguet
  • Tobias Harks
  • Martin Schmidt
  • Julian Schwarz
    • Categories (Mixed) Integer Nonlinear Programming, Branch and Cut Algorithms, Game Theory Tags , , , ,

    Generalized Nash equilibrium problems with mixed-integer variables constitute an important class of games in which each player solves a mixed-integer optimization problem, where both the objective and the feasible set is parameterized by the rivals’ strategies. However, such games are known for failing to admit exact equilibria and also the assumption of all players being … Read more