A decomposition resolution approach for a production inventory- distribution-routing problem

  • Leonardo Carlos da Cruz
  • Michael David de Souza Dutra
  • William de Paula Ferreira
    • Categories Applications - OR and Management Sciences, Production and Logistics, Supply Chain Management

    The aim of this study is to develop a solution to the problem of distribution of goods proposed by the Mathematical Competitive Game 2017-2018, jointly organized by the French Federation of Mathematical Games and Mathematical Modelling Company. Referred to as a production-inventory-distribution-routing problem (PIDRP), it is an NP-hard combinatorial optimization problem, which received the least … Read more

    Optimal Residential Coordination Via Demand Response: A Distributed Framework

  • Natalia Alguacil Conde
  • Michael David de Souza Dutra
    • Categories Energy Tags , , , ,

    This paper proposes an optimization framework for retailers that are involved in demand response (DR) programs. In a first phase responsive users optimize their own household consumption, characterizing not only their appliances and equipment but also their comfort preferences. Then, the retailer exploits in a second phase this preliminary non-coordinated solution to implement a strategy … Read more

    Sum theorems for maximal monotone operators under weak compactness conditions

  • M.D. Voisei
    • Categories Convex and Nonsmooth Optimization, Nonlinear Optimization Tags , ,

    This note presents a summary of our most recent results concerning the maximal monotonicity of the sum of two maximal monotone operators defined in a locally convex space under the classical interiority qualification condition when one of their domains or ranges has a weak relative compactness property. CitationNAArticleDownload View PDF

    Evaluating on-demand warehousing via dynamic facility location models

  • Kaan Unnu
  • Jennifer Pazour
    • Categories (Mixed) Integer Linear Programming, Supply Chain Management, Transportation Tags , , , , , ,

    On-demand warehousing platforms match companies with underutilized warehouse and distribution capabilities with customers who need extra space or distribution services. These new business models have unique advantages, in terms of reduced capacity and commitment granularity, but also have different cost structures compared to traditional ways of obtaining distribution capabilities. This research is the first quantitative … Read more

    Mixed-Integer Optimal Control Problems with switching costs: A shortest path approach

  • Felix Bestehorn
  • Christoph Hansknecht
  • Christian Kirches
  • Paul Manns
    • Categories (Mixed) Integer Nonlinear Programming, Approximation Algorithms Tags , , , ,

    We investigate an extension of Mixed-Integer Optimal Control Problems (MIOCPs) by adding switching costs, which enables the penalization of chattering and extends current modeling capabilities. The decomposition approach, consisting of solving a partial outer convexification to obtain a relaxed solution and using rounding schemes to obtain a discrete-valued control can still be applied, but the … Read more

    Computational study of a branching algorithm for the maximum k-cut problem

  • Miguel F. Anjos
  • Sébastien Le Digabel
  • Vilmar Jefté Rodrigues de Sousa
    • Categories Branch and Cut Algorithms, Graphs and Matroids, Semi-definite Programming Tags , , , ,

    This work considers the graph partitioning problem known as maximum k-cut. It focuses on investigating features of a branch-and-bound method to efficiently obtain global solutions. An exhaustive experimental study is carried out for two main components of a branch-and-bound algorithm: computing bounds and branching strategies. In particular, we propose the use of a variable neighborhood … Read more

    On the propagation of quality requirements for mechanical assemblies in industrial manufacturing

  • Philipp Armbrust
  • Paul Alexandru Bucur
  • Philipp Hungerländer
    • Categories Mechanical Engineering Tags , , , ,

    A frequent challenge encountered by manufacturers of mechanical assemblies consists of the definition of quality criteria for the assembly lines of the subcomponents which are mounted into the final product. The rollout of Industry 4.0 standards paves the way for the usage of data-driven, intelligent approaches towards this goal. In this work, we investigate such … Read more

    Solving Mixed-Integer Nonlinear Optimization Problems using Simultaneous Convexification – a Case Study for Gas Networks

  • Frauke Liers
  • Maximilian Merkert
  • Alexander Martin
  • Nick Mertens
  • Dennis Michaels
    • Categories Applications - Science and Engineering, Global Optimization, Network Optimization Tags , , ,

    Solving mixed-integer nonlinear optimization problems (MINLPs) to global optimality is extremely challenging. An important step for enabling their solution consists in the design of convex relaxations of the feasible set. Known solution approaches based on spatial branch-and-bound become more effective the tighter the used relaxations are. Relaxations are commonly established by convex underestimators, where each … Read more

    Learning Generalized Strong Branching for Set Covering, Set Packing, and 0-1 Knapsack Problems

  • Yu Yang
  • Natashia Boland
  • Bistra Dilkina
  • Martin Savelsbergh
    • Categories (Mixed) Integer Linear Programming, Integer Programming Tags , ,

    Branching on a set of variables, rather than on a single variable, can give tighter bounds at the child nodes and can result in smaller search trees. However, selecting a good set of variables to branch on is even more challenging than selecting a good single variable to branch on. Generalized strong branching extends the … Read more