Skip to content
Publish & Distribute
Publishing Solutions
Distribution Solutions
Library Services
Subjects
Architecture and Design
Arts
Business and Economics
Chemistry
Classical and Ancient Near Eastern Studies
Computer Sciences
Cultural Studies
Engineering
General Interest
Geosciences
History
Industrial Chemistry
Jewish Studies
Law
Library and Information Science, Book Studies
Life Sciences
Linguistics and Semiotics
Literary Studies
Materials Sciences
Mathematics
Medicine
Music
Pharmacy
Philosophy
Physics
Social Sciences
Sports and Recreation
Theology and Religion
Publications
Journals
Books
Proceedings
Publishers
Journal Matcher
Blog
Contact
Search
English
English
Deutsch
Polski
Español
Français
Italiano
Cart
Home
Journals
Cybernetics and Information Technologies
Volume 25 (2025): Issue 3 (September 2025)
Open Access
A Compact SAT Encoding for Non-Preemptive Task Scheduling on Multiple Identical Resources
Tuyen Van Kieu
Tuyen Van Kieu
Faculty of Information Technology, University of Engineering and Technology, Vietnam National University
Hanoi, Vietnam
Search for this author on
Sciendo
|
Google Scholar
Kieu, Tuyen Van
and
Khanh Van To
Khanh Van To
Faculty of Information Technology, University of Engineering and Technology, Vietnam National University
Hanoi, Vietnam
Search for this author on
Sciendo
|
Google Scholar
To, Khanh Van
Sep 25, 2025
Cybernetics and Information Technologies
Volume 25 (2025): Issue 3 (September 2025)
About this article
Previous Article
Next Article
Abstract
References
Authors
Articles in this Issue
Preview
PDF
Cite
Share
Download Cover
Published Online:
Sep 25, 2025
Page range:
104 - 122
DOI:
https://doi.org/10.2478/cait-2025-0025
Keywords
Non-preemptive scheduling
,
Identical resources
,
SAT encoding
,
SAT solving
,
Symmetry-breaking
© 2025 Tuyen Van Kieu et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.