An Exact Combinatorial Branch-and-Bound Algorithm for the Job Sequencing and Tool Switching Problem
The Job Sequencing and Tool Switching Problem (SSP) is a well-known combinatorial optimization problem arising in the context of flexible manufacturing. Since the seminal work of Tang and Denardo (1988), the SSP has received significant attention in the literature, leading to the development of numerous exact and heuristic approaches. Despite these efforts, several benchmark instances proposed decades ago and containing only 20 jobs have remained unsolved to proven optimality. In this work, we propose an exact algorithm for the SSP, namely the Combinatorial Branch-and-Bound (C-B\&B)…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.03219
curl -X POST /api/v1/records/arxiv/2609.03219/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.03219/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'