{"title":"Interactive Bin Packing: A Java Application for Learning Constructive Heuristics for Combinatorial Optimization","authors":"V. Cicirello","doi":"10.21105/jose.00140","DOIUrl":null,"url":null,"abstract":"Interactive Bin Packing provides a self-guided tutorial on combinatorial optimization, the bin packing problem, and constructive heuristics. It also enables users to interact with bin packing instances to explore their own problem solving strategies, or to test their knowledge of the constructive heuristics covered by the tutorial. The application is not a solver for bin packing, but rather it is a tool for learning about the bin packing problem, and for learning about heuristic techniques for solving instances of the problem.","PeriodicalId":75094,"journal":{"name":"The Journal of open source education","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Journal of open source education","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.21105/jose.00140","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Interactive Bin Packing provides a self-guided tutorial on combinatorial optimization, the bin packing problem, and constructive heuristics. It also enables users to interact with bin packing instances to explore their own problem solving strategies, or to test their knowledge of the constructive heuristics covered by the tutorial. The application is not a solver for bin packing, but rather it is a tool for learning about the bin packing problem, and for learning about heuristic techniques for solving instances of the problem.