Paper under review. To be added upon acceptance.
- Departamento de Informática y Estadística, Universidad Rey Juan Carlos — C. Tulipán, s/n, Móstoles, 28933, Madrid, Spain
- Department Name, Institution Name — Address, City, Postal Code, Country
*Corresponding author.
- Repository Structure
- Abstract
- Authors
- Datasets
- Code Execution
- Requirements
- Results
- License
- Funding
- Citation
- Acknowledgments
- Contact
- Powered by MORK
.
├── instances/ # Problem instances
├── results/ # Experimental results
├── src/ # Source code
├── target/ # Compiled artifacts
├── analysis/ # Analysis scripts
├── LICENSE # License file
├── README.md # This file
└── pom.xml # Maven configuration
Instances are categorized in different datasets inside the instances folder.
Each instance is encoded as a plain text file representing a graph:
- The first line contains the number of vertices
nand edgesm. - Each subsequent line contains a pair of integers
u vrepresenting an edge between vertexuand vertexv. - Vertices are indexed from 0 to n-1.
Example:
10 15
0 1
0 2
1 3
...
| Dataset | Instances | Vertices Range | Edges Range | Description |
|---|---|---|---|---|
| Small | 10 | 10-50 | 15-100 | Small test instances |
| Medium | 20 | 50-200 | 100-500 | Medium-sized instances |
| Large | 15 | 200-1000 | 500-5000 | Large benchmark instances |
mvn clean packageExecution of the program can be done via the command line.
Example 1: Execute default experiment with the default set of instances
java -jar target/code.jar Example 2: Execute using a different set of instances located inside the newinstances folder
java -jar target/code.jar --instances.path.default=newinstancesExample 3: Execute with custom parameters
java -jar target/code.jar --instances.path.default=newinstances --algorithm.maxIterations=1000 --seed=42Available command-line parameters:
--instances.path.default: Path to instances folder (default:instances)--algorithm.maxIterations: Maximum number of iterations (default:1000)--algorithm.populationSize: Population size for metaheuristics (default:100)--seed: Random seed for reproducibility (default:0)--output.path: Output directory for results (default:results)
- Java 11 or higher
- Maven 3.6+ (for building from source)
- Minimum 4GB RAM recommended for large instances
All dependencies are managed through Maven and will be automatically downloaded during the build process. Main dependencies include:
- MORK Framework (latest version)
- Apache Commons Math3
- JUnit 5 (for testing)
Experimental results are stored in the results folder after execution. Each result file includes:
- Instance name
- Best solution found
- Solution quality metrics
- Execution time
- Algorithm parameters used
Results can be analyzed using the provided visualization scripts in the analysis folder.
This project is licensed under the MIT License - see the LICENSE file for details.
Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, subject to the following conditions:
The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED.
Alternative licenses: If you require a different license for commercial or academic use, please contact the corresponding author.
This research was supported by:
- Grant Name/Number: [Funding Agency Name] - Project Title (Grant #XXXXX)
- Grant Name/Number: [Second Funding Source] - Project Title (Grant #YYYYY)
- Universidad Rey Juan Carlos - Internal Research Funding Program
The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
If you use this work in your research, please cite our paper:
@article{citeKey2024,
title={Title of the Paper Here},
author={Surname, First Name and Surname2, Second Name},
journal={Journal Name},
volume={XX},
number={X},
pages={XXX--XXX},
year={20XX},
publisher={Publisher Name},
doi={XXXXXXX}
}Surname, F. N., & Surname2, S. N. (20XX). Title of the paper here. Journal Name, XX(X), XXX-XXX. https://doi.org/XXXXXXX
F. N. Surname and S. N. Surname2, "Title of the paper here," Journal Name, vol. XX, no. X, pp. XXX-XXX, 20XX, doi: XXXXXXX.
We would like to thank:
- The reviewers for their valuable feedback and suggestions
- [Name/Organization] for providing computational resources
- The MORK development team for their excellent framework
- Contributors who helped improve this work
For questions, issues, or collaborations, please contact:
- First Author: [email protected]
- Project Issues: GitHub Issues
- Project Website: https://project-website.com
| MORK is a Java framework for easily solving hard optimization problems. You can create a project and try the framework in under one minute. See the documentation or the source code. |
|---|