Lagrangean decomposition: A model yielding stronger lagrangean bounds

No abstract is available for this paper.

• Publication year

  1987

• Venue

  Mathematical programming

• Publication date

  1987-11-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/BF02592954
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Layering strategies for creating exploitable structure in linear and integer programs

  1988cited by this paper
• A multiplier adjustment method for the generalized assignment problem

  1986cited by this paper
• Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality

  1985cited by this paper
• A dual ascent approach for steiner tree problems on a directed graph

  1984cited by this paper
• A Weighted Matroid Intersection Algorithm

  1981cited by this paper
• A dual algorithm for the constrained shortest path problem

  1980cited by this paper
• A Lagrangean Relaxation Algorithm for the Two Duty Period Scheduling Problem

  1980cited by this paper
• Calculating surrogate constraints

  1980cited by this paper
• Technical Note - Equivalence of the 0-1 Integer Programming Problem to Discrete Generalized and Pure Networks

  1980cited by this paper
• Some relationships between lagrangian and surrogate duality in integer programming

  1979cited by this paper
• A Dual-Based Procedure for Uncapacitated Facility Location

  1978cited by this paper
• Sharp Lower Bounds and Efficient Algorithms for the Simple Plant Location Problem

  1977cited by this paper
• Plus court chemin avec contraintes : Algorithmes et applications

  1975cited by this paper
• Lagrangean Relaxation and Its Uses in Integer Programming

  1972cited by this paper
• Surrogate Mathematical Programming

  1970cited by this paper

• A Reinforcement Learning-Based Lagrangian Decomposition Approach for Energy-Oriented Scheduling Optimization in Steelmaking Process

  2026cites this paper
• Exploiting user-supplied Decompositions inside Heuristics

  2025cites this paper
• Two-stage Distributionally Robust Optimization for Cross-dock Door Design

  2025cites this paper
• Coordinated Restoration for Interdependent Power and Natural Gas Systems by Decentralized Scheme

  2025cites this paper
• Offline Constrained Reinforcement Learning under Partial Data Coverage

  2025cites this paper
• Large-Scale Linear Energy System Optimization: A Systematic Review on Parallelization Strategies via Decomposition

  2025cites this paper
• An assignment-based decomposition approach for the vehicle routing problem with backhauls

  2024cites this paper
• Optimal design of aggregated energy systems with (N-1) reliability: MILP models and decomposition algorithms

  2024cites this paper
• Hybrid Spatio-Temporal scale decentralized restoration strategy for interdependent electricity and gas systems to enhance restoration efficiency and security

  2024cites this paper
• Multi‐cell‐line learning for the data‐driven construction of mechanistic metabolic models

  2024cites this paper
• Optimizing vertically integrated pork production supply chain: A Lagrangian heuristic approach

  2024cites this paper
• Learning Valid Dual Bounds in Constraint Programming: Boosted Lagrangian Decomposition with Self-Supervised Learning

  2024cites this paper
• The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm

  2024cites this paper
• Convergence of Some Convex Message Passing Algorithms to a Fixed Point

  2024cites this paper
• A variable-splitting Lagrangian decomposition for train timetabling and skip-stopping with train-type decision

  2024cites this paper
• A comparison of alternative models for solving a non-linear single plant Hydro Unit Commitment problem

  2024cites this paper
• Taking the human out of decomposition-based optimization via artificial intelligence: Part I. Learning when to decompose

  2023cites this paper
• Taking the human out of decomposition-based optimization via artificial intelligence: Part II. Learning to initialize

  2023cites this paper
• Assessment of Lagrangean decomposition for short-term planning of integrated refinery-petrochemical operations

  2023cites this paper
• Distributed load restoration for interdependent transmission-distribution-gas systems considering pipeline gas storage capacity

  2023cites this paper
• Integrating information, financial, and material flows in a chemical supply chain

  2023cites this paper
• Neural Lower Bounds for Verification

  2023cites this paper
• A GPU Accelerated Dual-Ascent Algorithm for the Multidimensional Assignment Problem in a Multitarget Tracking Application

  2023cites this paper
• Scalable timing-aware network design via lagrangian decomposition

  2023cites this paper
• Resolving large-scale control and optimization through network structure analysis and decomposition: A tutorial review

  2023cites this paper
• A Lagrangian heuristic for the multicommodity capacitated location problem with balancing requirements

  2022cites this paper
• Inexact penalty decomposition methods for optimization problems with geometric constraints

  2022cites this paper
• Polyhedral results and stronger Lagrangean bounds for stable spanning trees

  2022cites this paper
• Matheuristics: using mathematics for heuristic design

  2022cites this paper
• Towards Stronger Lagrangean Bounds for Stable Spanning Trees

  2022cites this paper
• Partial least median of squares regression

  2022cites this paper
• Kinetic‐model‐based pathway optimization with application to reverse glycolysis in mammalian cells

  2022cites this paper
• Integrated scheduling and bidding of power and reserve of energy resource aggregators with storage plants

  2022cites this paper
• A Comparative Study of Graph Matching Algorithms in Computer Vision

  2022cites this paper
• Stochastic Blockmodeling for Learning the Structure of Optimization Problems

  2021cites this paper
• Consensus-based Approach to Distributed Scheduling Problem

  2021cites this paper
• Adaptive Step Size for a Consensus based Distributed Subgradient Method in Generalized Mutual Assignment Problem

  2021influential citation
• Node-based Lagrangian relaxations for multicommodity capacitated fixed-charge network design

  2021cites this paper
• Neural Network Branch-and-Bound for Neural Network Verification

  2021cites this paper
• Spatio-Temporal Decomposition and Coordination for Distributed Load Restoration in AC/DC Hybrid System

  2021cites this paper
• Management of Wind Power Variations in Electricity System Investment Models

  2021cites this paper
• High Performance Optimization at the Door of the Exascale

  2021cites this paper
• Generating Adversarial Examples with Graph Neural Networks

  2021cites this paper
• Efficient Solution of Enterprise-Wide Optimization Problems Using Nested Stochastic Blockmodeling

  2021cites this paper
• Hierarchical Approach to Integrated Planning of Industrial Gas Supply Chains

  2021cites this paper
• Shale gas field development planning under production profile uncertainty

  2021cites this paper
• Decentralized Data-Driven Load Restoration in Coupled Transmission and Distribution System With Wind Power

  2021cites this paper
• Improved Branch and Bound for Neural Network Verification via Lagrangian Decomposition

  2021cites this paper
• Consistency Cuts for Dantzig-Wolfe Reformulations

  2021cites this paper
• The Generalized Assignment Problem

  2021cites this paper
• An Asynchronous Heuristic Algorithm for Generalized Mutual Assignment Problem: Gossip-based Approach

  2021cites this paper
• Optimal Generator Start-Up Sequence for Bulk System Restoration With Active Distribution Networks

  2021cites this paper
• Decomposition Methods for Combinatorial Optimization

  2021cites this paper
• A Two-Stage Stochastic Model for Selection of Processing Hubs to Avoid Broccoli Losses

  2021cites this paper
• A successive domain-reduction scheme for linearly constrained quadratic integer programming problems

  2020cites this paper
• Permutation flowshop scheduling to obtain the optimal solution/a lower bound with the makespan objective

  2020cites this paper
• Alternating Lagrangian decomposition for integrated airline crew scheduling problem

  2020cites this paper
• Hierarchical decompositions for MPC of resource constrained control systems: applications to building energy management

  2020cites this paper
• Accelerating mathematical programming techniques with the corridor method

  2020cites this paper
• Lagrangian Decomposition for Classical Planning (Extended Abstract)

  2020cites this paper
• A Lagrangean decomposition optimization approach for long-term planning, scheduling and control

  2020cites this paper
• Hierarchical decompositions for MPC of resource constrained control systems: applications to building energy management

  2020cites this paper
• Distributed Job Shop Scheduling using Consensus Alternating Direction Method of Multipliers

  2020cites this paper
• Permutation flowshop scheduling to obtain the optimal solution/a lower bound with the makespan objective

  2020cites this paper
• Lagrangian Decomposition for Neural Network Verification

  2020influential citation
• Mixed-Integer Linear Optimization: Primal–Dual Relations and Dual Subgradient and Cutting-Plane Methods

  2020cites this paper
• Robust Distributed Coordination of Parallel Restored Subsystems in Wind Power Penetrated Transmission System

  2020cites this paper
• A Primal-Dual Solver for Large-Scale Tracking-by-Assignment

  2020cites this paper
• Decompositions for MPC of Linear Dynamic Systems with Activation Constraints

  2020cites this paper
• A general framework for the integration of complex choice models into mixed integer optimization

  2020cites this paper
• Exact and Heuristic Approaches to Batching-and-scheduling for the Composites Manufacturing Problem

  2020cites this paper
• Optimizing production capacity and safety stocks in general acyclic supply chains

  2020cites this paper
• Bi-Level Participatory Forest Management Planning Supported by Pareto Frontier Visualization

  2019cites this paper
• DeCODe: a community-based algorithm for generating high-quality decompositions of optimization problems

  2019cites this paper
• A Lagrangean decomposition approach for a novel two-echelon node-based location-routing problem in an offshore oil and gas supply chain

  2019cites this paper
• Integrating sensors data in optimization methods for sustainable urban logistic

  2019cites this paper
• A scalable global optimization algorithm for stochastic nonlinear programs

  2019cites this paper
• Optimizing Block-Stacking Operations with Relocation

  2019cites this paper
• A COMPUTATIONAL ANALYSIS OF A BILEVEL DECOMPOSITION FOR MPC OF RESOURCE CONSTRAINED DYNAMIC SYSTEMS

  2019cites this paper
• Improved mathematical model and bounds for the crop rotation scheduling problem with adjacency constraints

  2019cites this paper
• Advances in scene understanding : object detection, reconstruction, layouts, and inference

  2019cites this paper
• Distributed control and optimization of process system networks: A review and perspective

  2019cites this paper
• Coordinated Restoration of Transmission and Distribution System Using Decentralized Scheme

  2019cites this paper
• Discrete Graphical Models - An Optimization Perspective

  2019cites this paper
• Lagrangian-based methods for single and multi-layer multicommodity capacitated network design

  2019cites this paper
• Novel Approaches for the Integration of Planning and Scheduling

  2019cites this paper
• A Convex Relaxation for Multi-Graph Matching

  2019cites this paper
• Decomposition Algorithms for Optimal Manufacturing and Power Systems Infrastructure Planning

  2019cites this paper
• Lagrangian Decomposition for Optimal Cost Partitioning

  2019cites this paper
• Optimal Power Allocation for SCMA Downlink Systems Based on Maximum Capacity

  2019cites this paper
• Integrated robust and adaptive methods in the heating oil industry

  2019cites this paper
• Product Decomposition in Supply Chain Planning

  2018cites this paper
• Power Allocation for SCMA Downlink Systems Based on Maximum Energy Efficiency

  2018cites this paper
• Minimizing order picking makespan with multiple pickers in a wave picking warehouse

  2018cites this paper
• Towards a Generic Algorithm for Identifying High-Quality Decompositions of Optimization Problems

  2018cites this paper
• Lagrangian relaxation of the generic materials and operations planning model

  2018cites this paper
• ACCELERATING DUAL DYNAMIC PROGRAMMING APPLIED TO HYDROTHERMAL COORDINATION PROBLEMS

  2018cites this paper
• Algorithms, analysis and software for the global optimization of two-stage stochastic programs

  2018influential citation
• The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation

  2018cites this paper
• Scheduling and Feed Quality Optimization of Concentrate Raw Materials in the Copper Refining Industry

  2018cites this paper