A Cost-Regular Based Hybrid Column Generation Approach

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Constraints

• Publication date

  2006-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10601-006-9003-7
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Linear Programming

  2019cited by this paper
• On global warming: Flow-based soft global constraints

  2006cited by this paper
• Constraint Programming Based Column Generation for Employee Timetabling

  2005influential reference
• Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation

  2005cited by this paper
• An Annotated Bibliography of Personnel Scheduling and Rostering

  2004cited by this paper
• Staff scheduling and rostering: A review of applications, methods and models

  2004cited by this paper
• A Regular Language Membership Constraint for Finite Sequences of Variables

  2004influential reference
• Solving VRPTWs with Constraint Programming Based Column Generation

  2004cited by this paper
• Theoretical Foundations of CP-Based Lagrangian Relaxation

  2004cited by this paper
• Cost-based Filtering for Shorter Path Constraints

  2003cited by this paper
• Cost Based Filtering for the Constrained Knapsack Problem

  2002cited by this paper
• Cost-Filtering Algorithms for the two Sides of the Sum of Weights of Distinct Values Constraint

  2002cited by this paper
• Cost-Based Arc Consistency for Global Cardinality Constraints

  2002influential reference
• An Arc-Consistency Algorithm for the Minimum Weight All Different Constraint

  2002cited by this paper
• Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search

  2002cited by this paper
• Constraint Programming Based Column Generation for Crew Assignment

  2002cited by this paper
• Linear Relaxations and Reduced-Cost Based Propagation of Continuous Variable Subscripts

  2002cited by this paper
• Optimization-Oriented Global Constraints

  2002cited by this paper
• Specific Filtering Algorithms for Over-Constrained Problems

  2001cited by this paper
• Cost-Based Domain Filtering

  1999cited by this paper
• A Framework for Constraint Programming Based Column Generation

  1999cited by this paper
• Global Constraints for Partial CSPs: A Case-Study of Resource and Due Date Constraints

  1998cited by this paper
• Branch-and-Price: Column Generation for Solving Huge Integer Programs

  1998cited by this paper
• Solving Various Weighted Matching Problems with Constraints

  1997cited by this paper
• Generalized Arc Consistency for Global Cardinality Constraint

  1996cited by this paper
• Chapter 2 Time constrained routing and scheduling

  1995cited by this paper
• Time Constrained Routing and Scheduling

  1992cited by this paper
• Letter to the Editor - A Comment on Edie's "Traffic Delays at Toll Booths"

  1954cited by this paper

• Efficient Implementation of the Global Cardinality Constraint with Costs

  2025cites this paper
• Staffing, tour scheduling, and re-planning in specialty stores with regular and on-call workers

  2025cites this paper
• Two-Stage Weekly Shift Scheduling for Train Dispatchers

  2024cites this paper
• A large-scale neighborhood search algorithm for multi-activity tour scheduling problems

  2024cites this paper
• Markov Constraint as Large Language Model Surrogate

  2024cites this paper
• Block-based state-expanded network models for multi-activity shift scheduling

  2023cites this paper
• A branch-and-price approach for the nurse rostering problem with multiple units

  2023cites this paper
• Constraint Solving Approaches to the Business-to-Business Meeting Scheduling Problem

  2022cites this paper
• Combining Reinforcement Learning and Constraint Programming for Sequence-Generation Tasks with Hard Constraints

  2022cites this paper
• When bounds consistency implies domain consistency for regular counting constraints

  2022cites this paper
• Solving Classical AI Planning Problems Using Planning-Independent CP Modeling and Search

  2021influential citation
• Modeling a cost benefit transportation model to optimize the redistribution process: Evidence study from Sri Lanka

  2021cites this paper
• Merge-and-Shrink: A Compositional Theory of Transformations of Factored Transition Systems

  2021cites this paper
• A New Sustainable Warehouse Management Approach for Workforce and Activities Scheduling

  2021cites this paper
• Fairness over time in dynamic resource allocation with an application in healthcare

  2021cites this paper
• Tracking Road Users using Constraint Programming

  2020cites this paper
• A Systematic Literature Review for Personnel Scheduling Problems

  2020cites this paper
• The item dependent stockingcost constraint

  2019influential citation
• A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem

  2019cites this paper
• Compiling CP subproblems to MDDs and d-DNNFs

  2018cites this paper
• Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation

  2018cites this paper
• Combining Benders decomposition and column generation for multi-activity tour scheduling

  2018cites this paper
• Discrete optimization over graph problems

  2018cites this paper
• An Integrated Approach for Shift Scheduling and Rostering Problems with Break Times for Inbound Call Centers

  2018cites this paper
• Functional description of sequence constraints and synthesis of combinatorial objects. (Description fonctionnelle de contraintes sur des séquences et synthèse d'objets combinatoires)

  2018influential citation
• MDDs are Efficient Modeling Tools: An Application to Some Statistical Constraints

  2017cites this paper
• Compositions et hybridations pour l'optimisation combinatoire appliquée. (Compositions and hybridizations for applied combinatorial optimization)

  2017cites this paper
• MDDs: Sampling and Probability Constraints

  2017cites this paper
• Real-time recovering strategies on personnel scheduling in the retail industry

  2017cites this paper
• among Implied Constraints for Two Families of Time-Series Constraints

  2017cites this paper
• Deriving generic bounds for time-series constraints based on regular expressions characteristics

  2017cites this paper
• Constraint Games revisited

  2017cites this paper
• Orbital shrinking: Theory and applications

  2017cites this paper
• A two-stage stochastic programming approach for multi-activity tour scheduling

  2017cites this paper
• Soft and Cost MDD Propagators

  2017cites this paper
• Constraint programming and operations research

  2017cites this paper
• XCSP3: An Integrated Format for Benchmarking Combinatorial Constrained Problems

  2016influential citation
• Time-Series Constraints: Improvements and Application in CP and MIP Contexts

  2016cites this paper
• Counting-Based Search for Constraint Optimization Problems

  2016cites this paper
• Lagrangian Decomposition via Sub-problem Search

  2016cites this paper
• Building efficient soft and cost MDD constraints

  2016cites this paper
• Branch-and-Price for Personalized Multiactivity Tour Scheduling

  2016cites this paper
• Usage of Constraint Programming for Nurse Rostering Problems : A literature study

  2015cites this paper
• General Bounding Mechanism for Constraint Programs

  2015cites this paper
• A mixed integer programming approach to multi-skilled workforce scheduling

  2015cites this paper
• A Comparative Study of MIP and CP Formulations for the B2B Scheduling Optimization Problem

  2015cites this paper
• Branch-and-Price for Personalized Multi-Activity Tour Scheduling

  2015cites this paper
• Integration of AI and OR Techniques in Constraint Programming: 12th International Conference, CPAIOR 2015, Barcelona, Spain, May 18-22, 2015, Proceedings

  2015cites this paper
• Achieving Domain Consistency and Counting Solutions for Dispersion Constraints

  2015cites this paper
• A Constraint Programming Approach to the Traveling Tournament Problem with Predefined Venues

  2014cites this paper
• One Problem, Two Structures, Six Solvers, and Ten Years of Personnel Scheduling

  2014cites this paper
• Consistency Techniques for Flow-Based Projection-Safe Global Cost Functions in Weighted Constraint Satisfaction

  2014cites this paper
• Linking Prefixes and Suffixes for Constraints Encoded Using Automata with Accumulators

  2014cites this paper
• Scheduling Agents Using Forecast Call Arrivals at Hydro-Québec's Call Centers

  2014cites this paper
• A Propagator Design Framework for Constraints over Sequences

  2014cites this paper
• Retail store scheduling for profit

  2014cites this paper
• Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic

  2014cites this paper
• Éléments de flexibilité et d'efficacité en programmation par contraintes

  2014cites this paper
• Concilier Expressivité et Efficacité en Programmation par Contraintes

  2014cites this paper
• New approaches to nurse rostering benchmark instances

  2014cites this paper
• Solving String Constraints: The Case for Constraint Programming

  2013cites this paper
• Constraint Programming-based Column Generation

  2013cites this paper
• An optimal arc consistency algorithm for a particular case of sequence constraint

  2013cites this paper
• Enforcing Meter in Finite-Length Markov Sequences

  2013cites this paper
• Solving the person-based multitask shift generation problem with breaks

  2013cites this paper
• Explaining Propagators for Edge-Valued Decision Diagrams

  2013cites this paper
• Personnel scheduling: A literature review

  2013cites this paper
• Propagating Regular Counting Constraints

  2013cites this paper
• A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem

  2013cites this paper
• Grammar-Based Column Generation for Personalized Multi-Activity Shift Scheduling

  2013cites this paper
• On an exact method for the constrained shortest path problem

  2013cites this paper
• A Hybrid MIP/CP Approach for Multi-activity Shift Scheduling

  2012cites this paper
• A constraint programming based column generation approach to nurse rostering problems

  2012influential citation
• Solving Multi-Activity Personalized Shift Scheduling Problems with a Hybrid Heuristic

  2012cites this paper
• Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation

  2012cites this paper
• Focus : A Constraint for Concentrating High Costs

  2012cites this paper
• Optimizing the Unlimited Shift Generation Problem

  2012cites this paper
• Intermediary Local Consistencies

  2012cites this paper
• An Optimal Arc Consistency Algorithm for a Chain of Atmost Constraints with Cardinality

  2012cites this paper
• The SeqBin Constraint Revisited

  2012cites this paper
• Filtering Decomposable Global Cost Functions

  2012cites this paper
• Explaining Propagators for s-DNNF Circuits

  2012cites this paper
• Constrained network-based column generation for the multi-activity shift scheduling problem ☆

  2012cites this paper
• Algorithme optimal d'arc-consistance pour une séquence de contraintes AtMost avec cardinalité

  2012cites this paper
• Effective integrations of constraint programming, integer programming and local search for two combinatorial optimisation problems

  2012cites this paper
• Decomposition Techniques for Hybrid MILP/CP Models applied to Scheduling and Routing Problems

  2011cites this paper
• Automates et programmation par contraintes pour la planification de personnel

  2011cites this paper
• Identifying Patterns in Sequences of Variables

  2011cites this paper
• The weighted Grammar constraint

  2011cites this paper
• A Generalized Arc-Consistency Algorithm for a Class of Counting Constraints: Revised Edition that Incorporates One Correction

  2011cites this paper
• The extended global cardinality constraint: An empirical survey

  2011cites this paper
• Automates et programmation par contraintes pour la planification de personnel. (Automata and Constraint Programming for Personnel Scheduling Problems)

  2011influential citation
• A Generalized Arc-Consistency Algorithm for a Class of Counting Constraints

  2011cites this paper
• Decomposing Global Cost Functions

  2011cites this paper
• Markov constraints: steerable generation of Markov sequences

  2011cites this paper
• The Increasing Nvalue Constraint

  2010cites this paper
• La contrainte Increasing NValue

  2010cites this paper
• A large neighbourhood search approach to the  multi-activity shift scheduling problem

  2010cites this paper
• Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling

  2010cites this paper
• Solving Nurse Rostering Problems Using Soft Global Constraints

  2009cites this paper