Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
Link to record
Permanent link

Direct link
Publications (3 of 3) Show all publications
Gindullin, R. & Francisco Rodríguez, M. A. (2026). Constraint Optimization of MicroPlate Designs. In: Koenig, S Jenkins, C Taylor, ME (Ed.), FORTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, AAAI-26, VOL 40 NO 17: . Paper presented at 40th AAAI Conference on Artificial Intelligence, JAN 20-27, 2026, SINGAPORE (pp. 14243-14250). ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE
Open this publication in new window or tab >>Constraint Optimization of MicroPlate Designs
2026 (English)In: FORTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, AAAI-26, VOL 40 NO 17 / [ed] Koenig, S Jenkins, C Taylor, ME, ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE , 2026, p. 14243-14250Conference paper, Published paper (Refereed)
Abstract [en]

Standardized microplates are used to conduct large-scale biomedical research. The design of microplate layouts plays an essential role in handling so-called plate effects, i.e., systematic variations across the geometry of a microplate. An effective layout allows us to detect and negate plate effects. The randomized placement of controls and compounds produces layouts of limited effectiveness, so specific approaches are needed. A previously developed system, PLAID, proposed a constraint satisfaction model to construct effective plate layouts. However, PLAID does not scale well with microplate dimensions. To improve on PLAID, we propose Constraint Optimization of MicroPlate Designs (COMPD), which allows for greater flexibility and higher quality of the layouts.

Place, publisher, year, edition, pages
ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE, 2026
Series
AAAI Conference on Artificial Intelligence, ISSN 2159-5399, E-ISSN 2374-3468
National Category
Computer Sciences
Identifiers
urn:nbn:se:uu:diva-594267 (URN)10.1609/aaai.v40i17.38438 (DOI)001768257000014 ()978-1-57735-906-7 (ISBN)
Conference
40th AAAI Conference on Artificial Intelligence, JAN 20-27, 2026, SINGAPORE
Available from: 2026-07-14 Created: 2026-07-14 Last updated: 2026-07-14Bibliographically approved
Gindullin, R. & Francisco Rodríguez, M. A. (2026). MPLACE: MicroPlate layout arrangement with constraint engines. SoftwareX, 34, Article ID 102584.
Open this publication in new window or tab >>MPLACE: MicroPlate layout arrangement with constraint engines
2026 (English)In: SoftwareX, E-ISSN 2352-7110, Vol. 34, article id 102584Article in journal (Refereed) Published
Abstract [en]

Microplates are widely used for high-throughput experiments but are vulnerable to systematic plate effects. Careful placement of materials on a microplate can counteract them. While some tools exist, they often rely on randomization, are proprietary, and web-based, raising privacy concerns. PLAID and COMPD are two constraint programming (CP) models that produce higher quality layouts than randomization. However, they require MiniZinc and CP expertise, with no built-in visualization. MPLACE addresses these barriers as an open-source, Python-based GUI. MPLACE streamlines the workflow with both models by providing convenient data entry, multiple layout configurations, saving, loading, and visualization capabilities.

Place, publisher, year, edition, pages
Elsevier, 2026
Keywords
Constraint programming, Microplate design, Plate effects
National Category
Computer Sciences
Identifiers
urn:nbn:se:uu:diva-582317 (URN)10.1016/j.softx.2026.102584 (DOI)001706835200002 ()2-s2.0-105031510162 (Scopus ID)
Available from: 2026-03-16 Created: 2026-03-16 Last updated: 2026-03-16Bibliographically approved
Gindullin, R., Francisco Rodríguez, M. A., Seashore-Ludlow, B. & Spjuth, O. (2025). Minimising Source-Plate Swaps for Robotised Compound Dispensing in Microplates. In: Guido Tack (Ed.), Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 22nd International Conference, CPAIOR 2025, Melbourne, VIC, Australia, November 10–13, 2025, Proceedings, Part I. Paper presented at 22nd International Conference on the Integration of Constraint Programming Artificial Intelligence and Operations Research - CPAIOR Annual, Nov 10-13, 2025, Melbourne, Australia (pp. 256-273). Cham: Springer
Open this publication in new window or tab >>Minimising Source-Plate Swaps for Robotised Compound Dispensing in Microplates
2025 (English)In: Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 22nd International Conference, CPAIOR 2025, Melbourne, VIC, Australia, November 10–13, 2025, Proceedings, Part I / [ed] Guido Tack, Cham: Springer, 2025, p. 256-273Conference paper, Published paper (Refereed)
Abstract [en]

Liquid-handling instruments are indispensable tools in modern biomedical laboratories, streamlining compound and sample management tasks with precision and efficiency. Compound dispensing from large chemical libraries divided over hundreds of microwell plates can require substantial swapping of plates, particularly if compounds from multiple source plates are to be dispensed in each destination plate. Despite robotisation, plate swapping is a time-consuming necessity for high-throughput experiments, posing a significant bottleneck. In this paper, we explore the application of constraint programming (CP) to the planning of liquid-handling tasks to minimise plate swaps in automated dispensing. We formulate the problem as a combination of a set partitioning problem and the construction of a bipartite network. We present six CP models implemented in MiniZinc and evaluate their performance on synthetic benchmarks using three state-of-the-art constraint solvers. This work highlights the potential of CP to enhance the scalability and efficiency of automated compound transfer systems.

Place, publisher, year, edition, pages
Cham: Springer, 2025
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 15762
Keywords
Constraint Programming, Experiment Design, Planning
National Category
Computer Sciences
Identifiers
urn:nbn:se:uu:diva-568545 (URN)10.1007/978-3-031-95973-8_16 (DOI)001547301600016 ()2-s2.0-105010205776 (Scopus ID)978-3-031-95972-1 (ISBN)978-3-031-95973-8 (ISBN)
Conference
22nd International Conference on the Integration of Constraint Programming Artificial Intelligence and Operations Research - CPAIOR Annual, Nov 10-13, 2025, Melbourne, Australia
Available from: 2025-10-06 Created: 2025-10-06 Last updated: 2025-10-06Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0003-4947-9641

Search in DiVA

Show all publications