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)- An algorithm for the generalized quadratic assignment problem
- Complementary column generation and bounding approaches for set partitioning formulations
- A column generation heuristic for a dynamic generalized assignment problem
- Developing work schedules for an inter-city transit system with multiple driver types and fleet types
- An inexact bundle variant suited to column generation
- A computational evaluation of a general branch-and-price framework for capacitated network location problems
- Multi-commodity supply network planning in the forest supply chain
- Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem
- A survey of algorithms for the generalized assignment problem
- An algorithm for the bottleneck generalized assignment problem
- The bottleneck generalized assignment problem
- Logic cuts for multilevel generalized assignment problems.
- Effective algorithm and heuristic for the generalized assignment problem.
- A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
- The capacitated mobile facility location problem
- A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
- Sequential testing of n-out-of-n systems: precedence theorems and exact methods
- Lagrangean relaxation. (With comments and rejoinder).
- Multi-period traffic routing in satellite networks
- Using branch-and-price to determine optimal treatment plans for volumetric modulated arc therapy (VMAT)
- A new extended formulation of the generalized assignment problem and some associated valid inequalities
- Competence-based assignment of tasks to workers in factories with demand-driven manufacturing
- An exact algorithm for the redundancy allocation problem with heterogeneous components under the mixed redundancy strategy
- Robust drone selective routing in humanitarian transportation network assessment
- Decomposition of loosely coupled integer programs: a multiobjective perspective
- Generalized target-allocation functions and their evaluation by the branch-and-bound method
- Bees algorithm for generalized assignment problem
- The stochastic transportation problem with single sourcing
- Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem
- Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
- Circulation of railway rolling stock: a branch-and-price approach
- Roll assortment optimization in a paper mill: an integer programming approach
- A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
- Build-pack planning for hard disk drive assembly with approved vendor matrices and stochastic demands
- A branch-and-price approach for operational aircraft maintenance routing
- Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
- Lower and upper bounds for a two-level hierarchical location problem in computer networks
- Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
- A cut and branch approach for the capacitated \(p\)-median problem based on Fenchel cutting planes
- Exact solutions to a class of stochastic generalized assignment problems
- Solving a class of stochastic mixed-integer programs with branch and price
- An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity
- A path relinking approach with ejection chains for the generalized assignment problem
- Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem
- Bid evaluation in procurement auctions with piecewise linear supply curves
- An ejection chain approach for the generalized assignment problem
- Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
- Supply capacity acquisition and allocation with uncertain customer demands
- When serial batch scheduling involves parallel batching decisions: a branch and price scheme
- Optimal ABC inventory classification using interval programming
- Solving the pricing problem in a branch-and-price algorithm for graph coloring using zero-suppressed binary decision diagrams
- The fixed-charge shortest-path problem
- Exact solution methods for a generalized assignment problem with location/allocation considerations
- Solving the generalized assignment problem: an optimizing and heuristic approach
- Robust optimization approach for a chance-constrained binary knapsack problem
- 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
- A Multiplier Adjustment Method for the Generalized Assignment Problem
- scientific article; zbMATH DE number 1816804 (Why is no real title available?)
- Branch-and-Price Guided Search
- An optimization-based heuristic for the machine reassignment problem
- A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem
- Determining the K-best solutions of knapsack problems
- Multi-neighborhood local search optimization for machine reassignment problem
- A branch and price algorithm for the pharmacy duty scheduling problem
- A BRANCH-AND-BOUND ALGORITHM FOR FINDING ALL OPTIMAL SOLUTIONS OF THE ASSIGNMENT PROBLEM
- Generalized cover facet inequalities for the generalized assignment problem
- A comprehensive survey of the reviewer assignment problem
- Very large-scale variable neighborhood search for the generalized assignment problem
- An efficient algorithm for a class of generalized assignment problem
- Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems
- A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem
- Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
- A branch and price solution approach for order acceptance and capacity planning in make-to-order operations
- The equilibrium generalized assignment problem and genetic algorithm
- Two heuristic solution concepts for the vehicle selection problem in line haul transports
- Column-Generation in Integer Linear Programming
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- A branch-and-price approach for the stochastic generalized assignment problem
- scientific article; zbMATH DE number 2168951 (Why is no real title available?)
- Branch-and-price approach for the multi-skill project scheduling problem
- Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm
- BRANCHING TECHNIQUE FOR A BI-OBJECTIVE TWO-STAGE ASSIGNMENT PROBLEM
- Consistency cuts for Dantzig-Wolfe reformulations
- Primal Heuristics for Branch-and-Price Algorithms
- A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
- Exact algorithms for integrated facility location and production planning problems
- A branch-and-price algorithm for a targeting problem
- Optimization models for targeted offers in direct marketing: exact and heuristic algorithms
- A column generation approach for the split delivery vehicle routing problem
- Branch and cut methods for network optimization
- A tabu search heuristic for the generalized assignment problem
- A family of inequalities for the generalized assignment polytope
- Genetic clustering algorithms.
- A branch-and-price algorithm for the Steiner tree packing problem.
- An integer programming approach to the time slot assignment problem in SS/TDMA systems with intersatellite links
- A three-phase matheuristic algorithm for the multi-day task assignment problem
- An integer programming column generation principle for heuristic search methods
- A Survey of the Generalized Assignment Problem and Its Applications
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)
