{"title":"组合与几何组形问题计算机解的理论背景","authors":"O. Pichugina","doi":"10.1109/PICST54195.2021.9772223","DOIUrl":null,"url":null,"abstract":"We develop theoretical foundations for computer solving configuration theory problems using general-purpose nonlinear programming solvers. The problems related to the existence and isomorphism of combinatorial and geometric configurations on a plane are formulated as continuous nonlinear programs. It is done with the help of continuous functional representations of different Boolean sets. The computer experiment is designed where the continuous optimization and feasibility formulation are utilized and IPOPT solver implemented in the Python package Gekko is applied.","PeriodicalId":391592,"journal":{"name":"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Theoretic Background of Computer Solution of Combinatorial and Geometric Configuration Problems\",\"authors\":\"O. Pichugina\",\"doi\":\"10.1109/PICST54195.2021.9772223\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We develop theoretical foundations for computer solving configuration theory problems using general-purpose nonlinear programming solvers. The problems related to the existence and isomorphism of combinatorial and geometric configurations on a plane are formulated as continuous nonlinear programs. It is done with the help of continuous functional representations of different Boolean sets. The computer experiment is designed where the continuous optimization and feasibility formulation are utilized and IPOPT solver implemented in the Python package Gekko is applied.\",\"PeriodicalId\":391592,\"journal\":{\"name\":\"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-10-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PICST54195.2021.9772223\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 8th International Conference on Problems of Infocommunications, Science and Technology (PIC S&T)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PICST54195.2021.9772223","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Theoretic Background of Computer Solution of Combinatorial and Geometric Configuration Problems
We develop theoretical foundations for computer solving configuration theory problems using general-purpose nonlinear programming solvers. The problems related to the existence and isomorphism of combinatorial and geometric configurations on a plane are formulated as continuous nonlinear programs. It is done with the help of continuous functional representations of different Boolean sets. The computer experiment is designed where the continuous optimization and feasibility formulation are utilized and IPOPT solver implemented in the Python package Gekko is applied.