Inequality-sum: a global constraint capturing the objective function

DOI10.1051/RO:2005007MaRDI QIDQ5479856zbMATH OpenOpenAlexFDO

Authors Jean-Charles Régin, Michel Rueher

Publication date 11 July 2006

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=RO_2005__39_2_123_0, https://eudml.org/doc/105325, https://semanticscholar.org/paper/d33f2e463b9b38eaa30d78b93bdb4af06462e5f7

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 2080320
• The objective sum constraint
• A Global Constraint for Total Weighted Completion Time
• Optimization-oriented global constraints
• Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs

Cites work

• A generic arc-consistency algorithm and its specializations
• A mixed-integer linear programming problem which is efficiently solvable
• A practical use of Jackson's preemptive schedule for solving the job shop problem
• Design, implementation, and evaluation of the constraint language cc(FD)
• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• scientific article; zbMATH DE number 108110 (Why is no real title available?)
• scientific article; zbMATH DE number 2080320 (Why is no real title available?)
• Introducing global constraints in CHIP
• Scheduling chains to minimize mean flow time
• Temporal constraint networks

Cited in

(4)

• The octagon abstract domain for continuous constraints
• A global constraint for total weighted completion time for unary resources
• The objective sum constraint
• scientific article; zbMATH DE number 2080320 (Why is no real title available?)

Describes a project that uses

Uses Software

• cc(FD)

This page was built for publication: Inequality-sum: a global constraint capturing the objective function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5479856)