Network flow problems in constraint programming

DOI10.1007/3-540-45578-7_14MaRDI QIDQ4475632zbMATH OpenFDO

Authors Alexander Bockmayr, Abderrahmane Aggoun, N. N. Pisaruk

Publication date 9 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2239/22390196.htm

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• Generalizing Global Constraints Based on Network Flows
• Solving fixed-charge network flow problems with a hybrid optimization and constraint programming approach
• scientific article; zbMATH DE number 1045433
• Network flow problems with one side constraint: A comparison of three solution methods
• Some Network Flow Problems Solved with Pseudo-Boolean Programming

Cited in

(14)

• A recognition problem in converting linear programming to network flow models
• Constraint programming and operations research
• Solving fixed-charge network flow problems with a hybrid optimization and constraint programming approach
• Using constraint programming for the design of network-on-chip architectures
• scientific article; zbMATH DE number 5772889 (Why is no real title available?)
• Dynamic basis partitioning for network flows with side constraints
• scientific article; zbMATH DE number 3461750 (Why is no real title available?)
• A global constraint combining a sum constraint and difference constraints
• Network Flow in Graph Theory - The Producer’s Problem
• Balancing stochastic type-II assembly lines: chance-constrained mixed integer and constraint programming models
• scientific article; zbMATH DE number 4197775 (Why is no real title available?)
• Generalizing Global Constraints Based on Network Flows
• Integer equal flows
• The TV-break packing problem

This page was built for publication: Network flow problems in constraint programming

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