{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T14:27:27Z","timestamp":1780583247983,"version":"3.54.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2014,7,10]],"date-time":"2014-07-10T00:00:00Z","timestamp":1404950400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Med Biol Eng Comput"],"published-print":{"date-parts":[[2014,9]]},"DOI":"10.1007\/s11517-014-1176-4","type":"journal-article","created":{"date-parts":[[2014,7,9]],"date-time":"2014-07-09T13:49:22Z","timestamp":1404913762000},"page":"717-728","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Binary optimization for source localization in the inverse problem of ECG"],"prefix":"10.1007","volume":"52","author":[{"given":"Danila","family":"Potyagaylo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elisenda Gil","family":"Cort\u00e9s","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Walther H. W.","family":"Schulze","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olaf","family":"D\u00f6ssel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,7,10]]},"reference":[{"key":"1176_CR1","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1007\/s11517-011-0757-8","volume":"49","author":"U Aydin","year":"2011","unstructured":"Aydin U, Dogrusoz YS (2011) A Kalman filter-based approach to reduce the effects of geometric errors and the measurement noise in the inverse ECG problem. Med Biol Eng Comput 49:1003\u20131013","journal-title":"Med Biol Eng Comput"},{"key":"1176_CR2","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"E Birgin","year":"2000","unstructured":"Birgin E, Mart\u00ednez J, Raydan M (2000) Nonmonotone spectral projected gradient methods on convex sets. SIAM J Optim 10:1196\u20131211","journal-title":"SIAM J Optim"},{"key":"1176_CR3","unstructured":"Brooks DH, Keely A, Ghodrati A, Tadmor G, MacLeod RS (2007) Some spatio-temporal approaches to inverse electrocardiography. In: IEEE Conference record of the forty-first asilomar conference on signals, systems and computers, 2007. ACSSC 2007, pp 751\u2013755"},{"key":"1176_CR4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/10.736746","volume":"46","author":"DH Brooks","year":"1999","unstructured":"Brooks DH, Ahmad GF, MacLeod RS, Maratos GM (1999) Inverse electrocardiography by simultaneous imposition of multiple constraints. IEEE Trans Biomed Eng 46:3\u201318","journal-title":"IEEE Trans Biomed Eng"},{"key":"1176_CR5","doi-asserted-by":"crossref","unstructured":"Cuppen JJM, Van Oosterom A (1984) Model studies with the inversely calculated lsochrones of ventricular depolarization. IEEE Trans Biomed Eng 31(10):652\u2013659","DOI":"10.1109\/TBME.1984.325315"},{"key":"1176_CR6","unstructured":"Farina D (2008) Forward and inverse problems of electrocardiography: clinical investigations. Ph.D. thesis"},{"key":"1176_CR7","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1007\/s11517-009-0503-7","volume":"47","author":"D Farina","year":"2009","unstructured":"Farina D, Jiang Y, D\u00f6ssel O (2009) Acceleration of fem-based transfer matrix computation for forward and inverse problems of electrocardiography. Med Biol Eng Comput 47:1229\u20131236","journal-title":"Med Biol Eng Comput"},{"key":"1176_CR8","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1055\/s-0038-1634024","volume":"44","author":"G Fischer","year":"2005","unstructured":"Fischer G, Pfeifer B, Seger M, Hintermuller C, Hanser F, Modre R, Tilg B, Kremser C, Roitinger FX, Hintringer F (2005) Computationally efficient noninvasive cardiac activation time imaging. Method Inf Med 44:674","journal-title":"Method Inf Med"},{"key":"1176_CR9","doi-asserted-by":"crossref","first-page":"2271","DOI":"10.1088\/0031-9155\/41\/11\/003","volume":"41","author":"S Gabriel","year":"1996","unstructured":"Gabriel S, Lau RW, Gabriel C (1996) The dielectric properties of biological tissues: III. Parametric models for the dielectric spectrum of tissues. Phys Med Biol 41:2271\u20132293","journal-title":"Phys Med Biol"},{"key":"1176_CR10","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF02363286","volume":"11","author":"DB Geselowitz","year":"1983","unstructured":"Geselowitz DB, Miller TW (1983) A bidomain model for anisotropic cardiac muscle. Ann Biomed Eng 11:191\u2013206","journal-title":"Ann Biomed Eng"},{"key":"1176_CR11","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1111\/j.1540-8167.2008.01203.x","volume":"19","author":"S Ghosh","year":"2008","unstructured":"Ghosh S, Avari JN, Rhee EK, Woodard PK, Rudy Y (2008) Hypertrophic cardiomyopathy with preexcitation: insights from noninvasive electrocardiographic imaging (ECGI) and catheter mapping. J Cardiovasc Electrophysiol 19:1215\u20131217","journal-title":"J Cardiovasc Electrophysiol"},{"key":"1176_CR12","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1016\/j.hrthm.2008.03.011","volume":"5","author":"S Ghosh","year":"2008","unstructured":"Ghosh S, Avari JN, Rhee EK, Woodard PK, Rudy Y (2008) Noninvasive electrocardiographic imaging (ECGI) of epicardial activation before and after catheter ablation of the accessory pathway in a patient with Ebstein anomaly. Heart Rhythm Off J Heart Rhythm Soc 5:857\u2013860","journal-title":"Heart Rhythm Off J Heart Rhythm Soc"},{"key":"1176_CR13","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1007\/s10439-009-9665-6","volume":"37","author":"S Ghosh","year":"2009","unstructured":"Ghosh S, Rudy Y (2009) Application of L1-norm regularization to epicardial potential solution of the inverse electrocardiography problem. Ann Biomed Eng 37:902\u2013912","journal-title":"Ann Biomed Eng"},{"key":"1176_CR14","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1287\/mnsc.44.3.336","volume":"44","author":"F Glover","year":"1998","unstructured":"Glover F, Kochenberger G, Alidaee B (1998) Adaptive memory Tabu search for binary quadratic programs. Manag Sci 44:336\u2013345","journal-title":"Manag Sci"},{"key":"1176_CR15","unstructured":"Hansen PC (2001) The L-curve and its use in the numerical treatment of inverse problems. In: Johnston P (ed) Computational inverse problems in electrocardiography. Advances in computational bioengineering. WIT Press, pp 119\u2013142"},{"key":"1176_CR16","first-page":"291","volume":"82","author":"C Helmberg","year":"1998","unstructured":"Helmberg C, Rendl F (1998) Solving quadratic (0, 1)-problems by semidefinite programs and cutting planes. Math Program 82:291\u2013315","journal-title":"Math Program"},{"key":"1176_CR17","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1088\/0031-9155\/52\/5\/005","volume":"52","author":"M Jiang","year":"2007","unstructured":"Jiang M, Xia L, Shou G, Tang M (2007) Combination of the ISQR method and a genetic algorithm for solving the electrocardiography inverse problem. Phys Med Biol 52:1277","journal-title":"Phys Med Biol"},{"key":"1176_CR18","doi-asserted-by":"crossref","unstructured":"Jiang Y, Farina D, D\u00f6ssel O (2008) Localization of the origin of ventricular premature beats by reconstruction of electrical sources using spatio-temporal map-based regularization. In: Proceedings of 4th Euro conference on international federation medicine and biological engineering, vol 22, pp 2511\u20132514","DOI":"10.1007\/978-3-540-89208-3_602"},{"key":"1176_CR19","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0377-2217(00)00242-3","volume":"134","author":"K Katayama","year":"2001","unstructured":"Katayama K, Narihisa H (2001) Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem. Eur J Oper Res 134:103\u2013119","journal-title":"Eur J Oper Res"},{"key":"1176_CR20","unstructured":"Katayama K, Tani M, Narihisa H (2000) Solving large binary quadratic programming problems by effective genetic local search algorithm. In: GECCO, pp 643\u2013650"},{"key":"1176_CR21","first-page":"4104","volume":"5","author":"J Kennedy","year":"1997","unstructured":"Kennedy J, Eberhart R (1997) A discrete binary version of the particle swarm algorithm. IEEE Trans Syst Man Cybern 5:4104\u20134108","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"1176_CR22","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1161\/01.RES.82.9.957","volume":"82","author":"D Li","year":"1998","unstructured":"Li D, Li CY, Yong AC, Kilpatrick D (1998) Source of electrocardiographic ST changes in subendocardial ischemia. Circ Res 82:957\u2013970","journal-title":"Circ Res"},{"key":"1176_CR23","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1016\/j.ejor.2010.06.039","volume":"207","author":"Z L\u00fc","year":"2010","unstructured":"L\u00fc Z, Glover F, Hao JK (2010) A hybrid metaheuristic approach to solving the UBQP problem. Eur J Oper Res 207:1254\u20131262","journal-title":"Eur J Oper Res"},{"key":"1176_CR24","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1109\/TBME.2005.863928","volume":"53","author":"MC MacLachlan","year":"2006","unstructured":"MacLachlan MC, Nielsen BF, Lysaker M, Tveito A (2006) Computing the size and location of myocardial ischemia using measurements of ST-segment shift. IEEE Trans Biomed Eng 53:1024\u20131031","journal-title":"IEEE Trans Biomed Eng"},{"key":"1176_CR25","unstructured":"Merz P, Freisleben B (1999) Genetic algorithms for binary quadratic programming. In: Citeseer (ed) GECCO, vol 1, pp 417\u2013424"},{"key":"1176_CR26","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1109\/TBME.2003.820394","volume":"51","author":"B Messnarz","year":"2004","unstructured":"Messnarz B, Tilg B, Modre R, Fischer G, Hanser F (2004) A new spatiotemporal regularization approach for reconstruction of cardiac transmembrane potential patterns. IEEE Trans Biomed Eng 51:273\u2013281","journal-title":"IEEE Trans Biomed Eng"},{"key":"1176_CR27","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BF02344624","volume":"42","author":"R Modre","year":"2004","unstructured":"Modre R, Tilg B, Fischer G, Hanser F, Messnarz B, Seger M, Hintringer F, Roithinger F (2004) Ventricular surface activation time imaging from electrocardiogram mapping data. Med Biol Eng Comput 42:146\u2013150","journal-title":"Med Biol Eng Comput"},{"key":"1176_CR28","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1109\/TMI.2013.2254123","volume":"32","author":"BF Nielsen","year":"2013","unstructured":"Nielsen BF, Lysaker M, Grottum P (2013) Computing ischemic regions in the heart with the bidomain model\u2014first steps towards validation. IEEE Trans Med Imaging 32:1085\u20131096","journal-title":"IEEE Trans Med Imaging"},{"key":"1176_CR29","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/10.108129","volume":"39","author":"HS Oster","year":"1992","unstructured":"Oster HS, Rudy Y (1992) The use of temporal information in the regularization of the inverse problem of electrocardiography. IEEE Trans Biomed Eng 39:64\u201375","journal-title":"IEEE Trans Biomed Eng"},{"key":"1176_CR30","doi-asserted-by":"crossref","first-page":"279","DOI":"10.15388\/Informatica.2006.138","volume":"17","author":"G Palubeckis","year":"2006","unstructured":"Palubeckis G (2006) Iterated tabu search for the unconstrained binary quadratic optimization problem. Informatica 17:279\u2013296","journal-title":"Informatica"},{"key":"1176_CR31","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF02247879","volume":"45","author":"PM Pardalos","year":"1990","unstructured":"Pardalos PM, Rodgers GP (1990) Computational aspects of a branch and bound algorithm for quadratic zero-one programming. Computing 45:131\u2013144","journal-title":"Computing"},{"key":"1176_CR32","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1114\/1.1588655","volume":"31","author":"C Ramanathan","year":"2003","unstructured":"Ramanathan C, Jia P, Ghanem R, Calvetti D, Rudy Y (2003) Noninvasive electrocardiographic imaging (ECGI): application of the generalized minimal residual (GMRES) method. Ann Biomed Eng 31:981\u2013994","journal-title":"Ann Biomed Eng"},{"key":"1176_CR33","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/j.dam.2005.02.028","volume":"151","author":"T Sch\u00fcle","year":"2005","unstructured":"Sch\u00fcle T, Schn\u00f6rr C, Weber S, Hornegger J (2005) Discrete tomography by convex\u2013concave regularization and DC programming. Discret Appl Math 151:229\u2013243","journal-title":"Discret Appl Math"},{"key":"1176_CR34","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/j.endm.2005.05.074","volume":"20","author":"T Sch\u00fcle","year":"2005","unstructured":"Sch\u00fcle T, Weber S, Schn\u00f6rr C (2005) Adaptive reconstruction of discrete-valued objects from few projections. Electron Notes Discret Math 20:365\u2013384","journal-title":"Electron Notes Discret Math"},{"key":"1176_CR35","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1109\/TBME.2007.912404","volume":"55","author":"G Shou","year":"2008","unstructured":"Shou G, Xia L, Jiang M, Wei Q, Liu F, Crozier S (2008) Truncated total least squares: a new regularization method for the solution of ECG inverse problems. IEEE Trans Biomed Eng 55:1327\u20131335","journal-title":"IEEE Trans Biomed Eng"},{"key":"1176_CR36","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1088\/0031-9155\/56\/1\/004","volume":"56","author":"G Shou","year":"2011","unstructured":"Shou G, Xia L, Liu F, Jiang M, Crozier S (2011) On epicardial potential reconstruction using regularization schemes with the L1-norm data term. Phys Med Biol 56:57","journal-title":"Phys Med Biol"},{"key":"1176_CR37","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1137\/S1052623494274313","volume":"8","author":"P Tao","year":"1998","unstructured":"Tao P, An L (1998) A DC optimization algorithm for solving the trust-region subproblem. SIAM J Optim 8:476\u2013505","journal-title":"SIAM J Optim"},{"key":"1176_CR38","volume-title":"Solutions of ill-posed problem","author":"AN Tikhonov","year":"1977","unstructured":"Tikhonov AN, Arsenin VY (1977) Solutions of ill-posed problem. Winston & Sons, New York"},{"key":"1176_CR39","first-page":"203","volume-title":"Proceedings of the second gauss symposium on biomedical and life physics","author":"A Oosterom van","year":"1993","unstructured":"van Oosterom A, Huiskamp G (1993) Spatio-temporal constraints in inverse electrocardiography. In: Ghista D (ed) Proceedings of the second gauss symposium on biomedical and life physics. Vieweg, Munich, pp 203\u2013214"},{"key":"1176_CR40","first-page":"59","volume":"11","author":"S Wang","year":"2009","unstructured":"Wang S, Arthur R (2009) A new method for estimating cardiac transmembrane potentials from the body surface. Int J Bioelectromagn 11:59\u201363","journal-title":"Int J Bioelectromagn"},{"key":"1176_CR41","doi-asserted-by":"crossref","unstructured":"Wang D, Kirby RM, MacLeod RS, Johnson CR (2013) Inverse electrocardiographic source localization of ischemia: an optimization framework and finite element solution. J Comput Phys 250:403\u2013424","DOI":"10.1016\/j.jcp.2013.05.027"},{"key":"1176_CR42","doi-asserted-by":"crossref","unstructured":"Weber S, Nagy A, Sch\u00fcle T, Schn\u00f6rr C, Kuba A (2006) A benchmark evaluation of large-scale optimization approaches to binary tomography. In: Discrete geometry for computer imagery. Lecture Notes in Computer Science, vol 4245. Springer, Berlin, pp 146\u2013156","DOI":"10.1007\/11907350_13"}],"container-title":["Medical &amp; Biological Engineering &amp; Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11517-014-1176-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11517-014-1176-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11517-014-1176-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,22]],"date-time":"2020-08-22T03:26:57Z","timestamp":1598066817000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11517-014-1176-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,10]]},"references-count":42,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["1176"],"URL":"https:\/\/doi.org\/10.1007\/s11517-014-1176-4","relation":{},"ISSN":["0140-0118","1741-0444"],"issn-type":[{"value":"0140-0118","type":"print"},{"value":"1741-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,10]]}}}