{"id":20669549,"url":"https://github.com/iitis/ofisp_music_reduction","last_synced_at":"2026-04-23T10:32:40.993Z","repository":{"id":64391950,"uuid":"575426405","full_name":"iitis/ofisp_music_reduction","owner":"iitis","description":"QUBO approach for fixed interval scheduling problem with minimal idle time, applied to music reduction","archived":false,"fork":false,"pushed_at":"2022-12-07T15:19:07.000Z","size":8644,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-03-17T17:59:39.937Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/iitis.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2022-12-07T13:42:38.000Z","updated_at":"2022-12-07T19:12:41.000Z","dependencies_parsed_at":"2022-12-07T19:23:08.123Z","dependency_job_id":null,"html_url":"https://github.com/iitis/ofisp_music_reduction","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/iitis/ofisp_music_reduction","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fofisp_music_reduction","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fofisp_music_reduction/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fofisp_music_reduction/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fofisp_music_reduction/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/iitis","download_url":"https://codeload.github.com/iitis/ofisp_music_reduction/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fofisp_music_reduction/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":32176553,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-23T02:19:40.750Z","status":"ssl_error","status_checked_at":"2026-04-23T02:17:55.737Z","response_time":53,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-16T20:14:46.536Z","updated_at":"2026-04-23T10:32:40.964Z","avatar_url":"https://github.com/iitis.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"\n\n[![DOI](https://zenodo.org/badge/DOI/10.5281/zenodo.7410349.svg)](https://doi.org/10.5281/zenodo.7410349)\n\n\n# Fixed interval scheduling problem with minimal idle time with an application to music arrangement problem\n\nPerson responsible for data: Ludmila Botelho (lbotelho[at]iitis.pl).\n\nThe scripts necessary for generating the results provided in the \"Fixed interval scheduling problem with minimal idle time with\nan application to music arrangement problem\".\n\nThe code was tested under Windows and Ubuntu Linux. To set up the environment, please install the following packages: `music21`, `numpy`, `pyqubo`,  `dwave-ocean-sdk`, `pandas`.\n\n\n## Generating sampleset and midi\n\nTo generate new a midi file, run the following command in the main directory:\n```\npython main.py bach-air-score.mid \n```\n\nYou can run simulated annealing, quantum annealing, and  hybrid solvers experiments using QUBO formulations. In order to use quantum annealing or the hybrid solver, you should have the necessary access to D-Wave.\n\nThe details of the optional keywords are described below:\n\n```--measures```: Number of measures for the new composition. Default is-1.\n```--tracks```: Number of tracks in the new composition. Default is 2.\n```--mode```: Type of annealing algorithm . Choices are sim, quantum and hyb. Default is sim.\n```--ns```: Number of sweeps. Default is 4000.\n```--nr```: Number of readings. Default is 100.\n```--rcs```: Chain strength value. Default is 0.2\n```--t```: Annealing time. Default is 20\n```--solver```: D-Wave quantum annealing solver. Default is Advantage_system4.1\n```--load```: Load sampleset results, if available.\n```--log```: Make log for the experiment.   \n\nThe generated outputs are stored in results folder corresponding to the mode selected. The files type are pickle (for the sampleset) and midi format. The name of the files are the original midi file name with the variables M (the number of tracks), nr (number of reads, for quantum and simulated), t (annealing time, for quantum), cr (chain strength, for quantum), ns (number of sweep, for simulated),  and solver (quantum).\n\n### Experiment\nWe generated experiment data with the following script:\n\n```\npython benchmarking_exp.py \n```\n\nOn this script, we evaluated two compositions, varying the type of annealing, solvers and optimization parameters. Data used in the manuscript is located inside the results folder. \n\n\n## Manuscript\n\nL. Botelho, Ö. Salehi, *Fixed interval scheduling problem with minimal idle time with an application to music arrangement problem*\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fiitis%2Fofisp_music_reduction","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fiitis%2Fofisp_music_reduction","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fiitis%2Fofisp_music_reduction/lists"}