Results 71 to 80 of about 8,389 (162)

Perfect Matching Under Precedence Constraints

Networks
ABSTRACT In this article, we motivate and define variants of perfect matching under precedence constraints where a perfect matching is built incrementally and precedence constraints ensure that an edge may only be added to the matching if the edge's predecessor vertices have already been covered. We study the complexity of the problem
Christina Büsing, Corinna Mathwieser
openaire   +2 more sources

Two Case Studies in Phonological Universals: A View from Artificial Grammars

Biolinguistics, 2010
This article summarizes the results of two experiments that use artificial grammar learning in order to test proposed phonological universals. The first universal involves limits on precedence-modification in phonological representations, drawn from a ...
Andrew Nevins
doaj   +1 more source

A new type of problem to stabilize an assembly setup [PDF]

Management Science Letters, 2011
Traditional assembly lines are still attractive means of mass and large-scale series production. Previous research works mainly dealt with the minimization of balancing loss, subject to precedence constraints. Very recently the focus of attention shifted
Dilip Roy, Debdip Khan
doaj  

Sustainability-oriented vehicle routing with multi-depot, multi-period planning, precedence constraints, and selective backhauling: A hybrid particle swarm optimization with cheetah optimizer

Cleaner and Responsible Consumption
This study addresses a significant challenge in the animal feed industry. It is crucial to identify cost-effective vehicle routing methods that consider multiple depots and time periods while taking precedence constraints and selective backhauling into ...
Wanchai Buttayothee, Punyawich Sessomboon, Ming-Lang Tseng, Ming K. Lim, Shunichi Ohmori, Krisanarach Nitisiri, Kanchana Sethanan   +6 more
doaj   +1 more source

Analyzing the pace of play in golf

Journal of Sports Analytics
We develop performance approximations that can help manage the pace of play in golf. In previous work we developed a stochastic model of successive groups of golfers playing on an 18-hole golf course and derived expressions for the capacity (maximum ...
Qi Fu, Ward Whitt
doaj   +1 more source

Multicriteria scheduling of two-subassembly products with batch availability and precedence constraints. [PDF]

PeerJ Comput Sci
Wen Z, Li S.
europepmc   +1 more source

An open-source optimization model for sustainable open-pit mine production scheduling. [PDF]

Front Artif Intell
Lotsu JS, Bimpong GY, Boakye K.
europepmc   +1 more source

Intent-driven LLM ensemble planning for flexible multi-robot manipulation. [PDF]

Front Robot AI
Erdogan C, Contreras CA, Rastegarpanah A, Chiou M, Stolkin R.   +4 more
europepmc   +1 more source

Automated project scheduling from UML sequence diagrams using OCR and critical path analysis. [PDF]

Sci Rep
Alyami A, Allahem H, Mostafa AM, Mahmood MA.   +3 more
europepmc   +1 more source

Energy-constrained workflow scheduling for DVFS-enabled heterogeneous systems in cloud computing environments. [PDF]

Sci Rep
Ahmad W, Silaparasetti L, Arya P, Pandya S, Kumar P, Khan T, Alabdulatif A.   +6 more
europepmc   +1 more source