A Branch-and-Price Algorithm for the Generalized Assignment Problem
From MaRDI portal
Publication:4384084
Recommendations
- Solving the generalized assignment problem: an optimizing and heuristic approach
- Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
- A survey of algorithms for the generalized assignment problem
- Effective algorithm and heuristic for the generalized assignment problem.
- The generalized assignment problem
Cited in
(only showing first 100 items - show all)- Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
- Bees algorithm for generalized assignment problem
- A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
- Genetic clustering algorithms.
- A branch-and-price algorithm for a targeting problem
- An ejection chain approach for the generalized assignment problem
- Optimal ABC inventory classification using interval programming
- Solving the generalized assignment problem: an optimizing and heuristic approach
- Logic cuts for multilevel generalized assignment problems.
- Effective algorithm and heuristic for the generalized assignment problem.
- Circulation of railway rolling stock: a branch-and-price approach
- Solving a class of two-stage stochastic nonlinear integer programs using value functions
- Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
- An inexact bundle variant suited to column generation
- A BRANCH-AND-BOUND ALGORITHM FOR FINDING ALL OPTIMAL SOLUTIONS OF THE ASSIGNMENT PROBLEM
- Roll assortment optimization in a paper mill: an integer programming approach
- Aircraft and crew scheduling for fractional ownership programs
- Robust drone selective routing in humanitarian transportation network assessment
- A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
- A new extended formulation of the generalized assignment problem and some associated valid inequalities
- A branch-and-price approach for operational aircraft maintenance routing
- A branch-and-price algorithm for the Steiner tree packing problem.
- Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
- A Multiplier Adjustment Method for the Generalized Assignment Problem
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
- Electric vehicle-based express service network design with recharging management: a branch-and-price approach
- Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
- Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem
- On solving the Lagrangian dual of integer programs via an incremental approach
- An integer programming column generation principle for heuristic search methods
- Multi-commodity supply network planning in the forest supply chain
- A family of inequalities for the generalized assignment polytope
- Decomposition of loosely coupled integer programs: a multiobjective perspective
- Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem
- Primal Heuristics for Branch-and-Price Algorithms
- Build-pack planning for hard disk drive assembly with approved vendor matrices and stochastic demands
- A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
- A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem
- Lower and upper bounds for a two-level hierarchical location problem in computer networks
- A cut and branch approach for the capacitated \(p\)-median problem based on Fenchel cutting planes
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- A comparison of alternative models for solving a non-linear single plant hydro unit commitment problem
- A path relinking approach with ejection chains for the generalized assignment problem
- An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity
- Exact solutions to a class of stochastic generalized assignment problems
- Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm
- Optimization models for targeted offers in direct marketing: exact and heuristic algorithms
- A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
- The capacitated mobile facility location problem
- A comprehensive survey of the reviewer assignment problem
- Using branch-and-price to determine optimal treatment plans for volumetric modulated arc therapy (VMAT)
- Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
- Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems.
- A branch-and-price approach for the stochastic generalized assignment problem
- A strong conic quadratic reformulation for machine-job assignment with controllable processing times
- A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
- An integer programming approach to the time slot assignment problem in SS/TDMA systems with intersatellite links
- Consistency cuts for Dantzig-Wolfe reformulations
- The equilibrium generalized assignment problem and genetic algorithm
- A survey of algorithms for the generalized assignment problem
- A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem
- Generalized cover facet inequalities for the generalized assignment problem
- Branching in branch-and-price: A generic scheme
- Generalized target-allocation functions and their evaluation by the branch-and-bound method
- Supply capacity acquisition and allocation with uncertain customer demands
- Robust optimization approach for a chance-constrained binary knapsack problem
- Sequential testing of \(n\)-out-of-\(n\) systems: precedence theorems and exact methods
- Comparison of wavelength requirements between two wavelength assignment methods in survivable WDM networks
- Branch-and-price and constraint programming for solving a real-life technician dispatching problem
- Optimal relay node placement in delay constrained wireless sensor network design
- Solving a class of stochastic mixed-integer programs with branch and price
- Two heuristic solution concepts for the vehicle selection problem in line haul transports
- A three-phase matheuristic algorithm for the multi-day task assignment problem
- Branch-and-price algorithms for large-scale mission-oriented maintenance planning problems
- scientific article; zbMATH DE number 1816804 (Why is no real title available?)
- Bid evaluation in procurement auctions with piecewise linear supply curves
- Short-term work scheduling with job assignment flexibility for a multi-fleet transport system
- Branch-and-Price Guided Search
- Complementary column generation and bounding approaches for set partitioning formulations
- Column-Generation in Integer Linear Programming
- A column generation approach for the split delivery vehicle routing problem
- A Survey of the Generalized Assignment Problem and Its Applications
- A branch and price solution approach for order acceptance and capacity planning in make-to-order operations
- Column generation in the integral simplex method
- An algorithm for the generalized quadratic assignment problem
- A column generation heuristic for a dynamic generalized assignment problem
- A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes
- Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique
- Branch-and-price approach for the multi-skill project scheduling problem
- Exact algorithms for integrated facility location and production planning problems
- An LP-based heuristic procedure for the generalized assignment problem with special ordered sets
- Multi-period traffic routing in satellite networks
- Exact solution methods for a generalized assignment problem with location/allocation considerations
- A column generation approach to the heterogeneous fleet vehicle routing problem
- An optimization-based heuristic for the machine reassignment problem
- The fixed-charge shortest-path problem
- Lagrangian relaxation guided problem space search heuristics for generalized assignment problems
- A branch and price algorithm for the pharmacy duty scheduling problem
- Multi-neighborhood local search optimization for machine reassignment problem
- Patient appointment scheduling at hemodialysis centers: an exact branch and price approach
This page was built for publication: A Branch-and-Price Algorithm for the Generalized Assignment Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4384084)
