LAD models, trees, and an analog of the fundamental theorem of arithmetic

DOI10.1016/J.DAM.2012.12.004MaRDI QIDQ1949097zbMATH OpenOpenAlexFDO

Authors Nadia Brauner, Sylvain Gravier, Louis-Philippe Kronek, Frédéric Meunier

Publication date 25 April 2013

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2012.12.004

zbMATH Keywords

decomposition theoremlexicographic orderlogical analysis of dataproduct of sequences

Mathematics Subject Classification ID

Applications of graph theory (05C90) Medical applications (general) (92C50)

Recommendations

• Pareto-optimal patterns in logical analysis of data
• Logical analysis of numerical data
• Maximum patterns in datasets
• Logical analysis of data -- an overview: from combinatorial optimization to medical applications
• Accelerated algorithm for pattern detection in logical analysis of data

Cites work

• An analog of the fundamental theorem of arithmetic in ordered groupoids
• Combinatorial optimization models for production scheduling in automated manufacturing systems
• Logical analysis of data -- an overview: from combinatorial optimization to medical applications
• On the approximability of average completion time scheduling under precedence constraints.
• Optimal Linear Ordering
• Partially ordered knapsack and applications to scheduling
• Quadratic knapsack problems
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties
• The quadratic 0-1 knapsack problem with series-parallel support
• Worst-case performance of approximation algorithms for tool management problems

Cited in

(2)

• Recent advances in the theory and practice of logical analysis of data
• Integrated optimization model and algorithm for pattern generation and selection in logical analysis of data

This page was built for publication: LAD models, trees, and an analog of the fundamental theorem of arithmetic

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