<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">inf22409</article-id><article-id pub-id-type="doi">10.15388/Informatica.2011.345</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Copositive Programming by Simplicial Partition</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Žilinskas</surname><given-names>Julius</given-names></name><email xlink:href="mailto:julius.zilinskas@mii.vu.lt">julius.zilinskas@mii.vu.lt</email></contrib><aff>Vilnius University, Institute of Mathematics and Informatics, Akademijos 4, LT-08663 Vilnius, Lithuania</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>2011</year></pub-date><volume>22</volume><issue>4</issue><fpage>601</fpage><lpage>614</lpage><history><date date-type="received"><day>01</day><month>08</month><year>2011</year></date><date date-type="accepted"><day>01</day><month>11</month><year>2011</year></date></history><abstract><p>Copositivity plays an important role in combinatorial and quadratic optimization since setting up a linear optimization problem over the copositive cone leads to exact reformulations of combinatorial and quadratic programming problems. A copositive programming problem may be approached checking copositivity of several matrices built with different values of the variable and the solution is the extreme value for which the matrix is copositive. However, this approach has some shortcomings. In this paper, we develop a simplicial partition algorithm for copositive programming to overcome the shortcomings. The algorithm has been investigated experimentally on a number of problems.</p></abstract><kwd-group><label>Keywords</label><kwd>simplicial partition</kwd><kwd>copositive programming</kwd><kwd>copositive matrices</kwd></kwd-group></article-meta></front></article>