New filtering for \textsc{AtMostNValue} and its weighted variant: a Lagrangian approach
type: Item
instance of: scholarly article
title: New filtering for \textsc{AtMostNValue} and its weighted variant: a Lagrangian approach
zbMATH Open document ID: 1327.90130
author: Hadrien Cambazard
author: Jean-Guillaume Fages
published in: Constraints
publication date: 2015-11-09T00:00:00Z
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 6506229
zbMATH Keywords: global constraint
zbMATH Keywords: filtering algorithm
zbMATH Keywords: Lagrangian relaxation
zbMATH Keywords: at most n values
describes a project that uses: AtMostNValue
describes a project that uses: ToulBar2
MaRDI profile type: Publication
full work available at URL: s10601-015-9191-0
OpenAlex ID: W1981307534
cites work: Q4475633
cites work: Improved filtering for weighted circuit constraints
cites work: Filtering algorithms for the NValue constraint
cites work: A shortest path-based approach to the multileaf collimator sequencing problem
cites work: New bundle methods for solving Lagrangian relaxation dual problems
cites work: Soft arc consistency revisited
cites work: Personnel scheduling: a literature review
cites work: A Dual-Based Procedure for Uncapacitated Facility Location
cites work: Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem
cites work: Consistency techniques for flow-based projection-safe global cost functions in weighted constraint satisfaction
cites work: Q4178782
cites work: The traveling-salesman problem and minimum spanning trees: Part II
cites work: Sequencing and Counting with the multicost-regular Constraint
cites work: Technical Note—An Algorithm for the p-Median Problem
cites work: Principles and Practice of Constraint Programming – CP 2004
cites work: Constraint programming based Lagrangian relaxation for the automatic recording problem
cites work: A Lagrangian Relaxation for Golomb Rulers
cites work: Q4495103
cites work: Q4254875
DOI: 10.1007/S10601-015-9191-0
description: scientific article; zbMATH DE number 6506229