@article{oai:ipsj.ixsq.nii.ac.jp:00233726,
 author = {Seiji, Kataoka and Seiji, Kataoka},
 issue = {4},
 journal = {情報処理学会論文誌},
 month = {Apr},
 note = {In various problems on graphs to find the optimal path or circuit, feasible solutions are normally assumedto be simple. In reality, however, one-way or return roads, bridges connecting enclaves, etc. often lead to multiplepasses through the same points or roads, i.e. a non-simple path or circuit. The difficulty in considering a non-simplepath or circuit is that conventional subtour elimination constraints are of no use. Taking the orienteering problem as atarget, we newly develop a subtour elimination constraint that works directly against non-simple type problems, andshow its effectiveness in computational experiments.
------------------------------
This is a preprint of an article intended for publication Journal of
Information Processing(JIP). This preprint should not be cited. This
article should be cited as: Journal of Information Processing Vol.32(2024) (online)
DOI　http://dx.doi.org/10.2197/ipsjjip.32.346
------------------------------, In various problems on graphs to find the optimal path or circuit, feasible solutions are normally assumedto be simple. In reality, however, one-way or return roads, bridges connecting enclaves, etc. often lead to multiplepasses through the same points or roads, i.e. a non-simple path or circuit. The difficulty in considering a non-simplepath or circuit is that conventional subtour elimination constraints are of no use. Taking the orienteering problem as atarget, we newly develop a subtour elimination constraint that works directly against non-simple type problems, andshow its effectiveness in computational experiments.
------------------------------
This is a preprint of an article intended for publication Journal of
Information Processing(JIP). This preprint should not be cited. This
article should be cited as: Journal of Information Processing Vol.32(2024) (online)
DOI　http://dx.doi.org/10.2197/ipsjjip.32.346
------------------------------},
 title = {A Subtour Elimination Constraint for Non-simpl e Circuit Problems},
 volume = {65},
 year = {2024}
}